I wash Levi's toys in the washing machine with free & clear laundry detergent, then throw them in the dryer with no dryer sheet. We haven't had any toy casualties due to the washing machine yet.
I wash all of his things (toys, bedding, clothing, etc) in a separate load...and buy separate laundry detergent.
