I've had success using a toothbrush (try one with stiff bristles) and some mild-abrasive dish-washing detergent. A toothpick is also a good idea.

If you have a dremel, try using the carbon steel...