After about six months, which is about when they start growing mold, throw them away. (Recycle them, of course.) Most of them are made out of porous plastic that won't get really clean even if you wash it in the dishwasher.

Otherwise I just use dishsoap and very hot water. (Don't have a dishwasher...)