I don't generally use it for my toys, but hydrogen peroxide works wonders on my Moon Cup which is silicone. It's important to keep that thing really clean because it's easy to get BV since it's in there so long.
The hydrogen peroxide hasn't harmed it. (It actually makes it look all nice and bright.) I don't see why it wouldn't be safe for other toys. It's also very cheap.