L.D.
I would do as others have suggested -- get a little brush or Q Tip to get the gunk out. If you still feel it isn't clean enough, you could sterilize them with a bottle sterilizer. I wouldn't boil them though. Some plastics can't handle being boiled, like the "take n toss" cups.
L.