Puppy's toys need washing.. Suggestions ?

It sounds like you've answered your own question. However, to cut the soap residue, you might want to add 1/2 to 1 cup of cider vinegar to the final rinse water. It won't hurt the baby!!!