Bobo!
PETCO Rose Swirl Plush Loofa Dog Toy at PETCO
Maybe tiny balls (x-small):
Air KONG Squeaker Tennis Balls at PETCO
Kongs are a lifesaver:
KONG Dog Toy at PETCO
I love them because you can put treats in them, or freeze yogurt or peanut butter inside and it'll keep your dog occupied for a long time!
My dog has a tiny mouth and she loves squeaker plush toys. I found these cute tiny ones:
Tiny Puppy Toy for Dogs
which she loves.
My dog also loves chewing on nylabones:
http://www.petco.com/product/2570/Ny...og%20Chew-2570