I used to run them through the dishwasher, and if that didn't work I'd soak them in a vinegar and water solution.
Great ideas! Will try both, first step in the dishwasher tonight!

Thanks.