I wash my girls' toys and bedding once a week (the beds themselves about once a month, since they're covered most of the time with blankies)
I don't put their squeaky toys in the dryer, those get hung up, and their nylabones and plastic toys get run through the dishwasher or handwashed