One thing a baby doesn't need in it's environment is harsh chemicals. Bleach? Forgettaboutit. According to make-baby-stuff, you only need two things to clean all of baby's toys: Vinegar and baking soda.
Teethers and Toys:
To clean teethers and toys (including wooden toys), a simple blend of 1 part water and 1 part distilled white vinegar will do the trick. Put it in a spray bottle and give baby's toys a hose down followed up with a quick wipe. And don't worry, the vinegar smell goes away completely when it's dry.
Most stuffed toys and such filled with cotton or polyester blends can be machine washed. For really dirty cuddlies, sprinkle them with baking soda and then wash them in the machine with 3 capfuls of white vinegar added to the rinse cycle. Most stuffed toys can be tumble dried on low. As an added precaution, you might want to wash and dry them in a pillow case.
Felted toys can be washed and dried like regular stuffed cuddles, although you must put them in a pillow case or net bag. Wool toys NOT felted CANNOT be machine-dried. For precious wool items, spot-cleaning is best using a mild wool soap and a damp cloth, or if they're heavily soiled, you can hand wash them in wool soap; let them air dry.
Stains and Whites:
A very environmentally way to rid stains from white items, including toys and diapers and such, is to sunning them. Just place them in direct sunlight for a few hours, and the stains should disappear. If the stains are particularly stubborn, spray them with lemon juice before their sun bath.