I used to run them through the dishwasher, and if that didn't work I'd soak them in a vinegar and water solution.