Originally Posted by
EjustE
Soak them in a jar of white vinegar. Let them there for about a week and forget about them. Scrub them with a scouring pad and voila.
+1 I was just about to suggest this... even overnight in a small tupperware of distilled white vinegar has worked very well for me.