Well we don't allow dog toys in the bedroom. Riki really likes the squeeky ones. We have never tried the stuffed toy. Each puppy started out sleeping between us. It's a King size Waterbed (reduced motion). Never had an accident in the bed either.
Cookie has lots of stuffed animals that she sleeps with. I let her sleep in bed with me so usually the toys are for us to play with before we fall asleep and we play a little in the morning as well. It's our special time. :) Cookie also has a Comfort pup that I leave in the kitchen (recommended by her cousin Coach) and she loves it. I rarely turn the heartbeat on, she seems content just nipping at its ears and snuggling up next to it. She is a tiny little thing so I'm not too worried about her destroying the toys but ask Tosamom about Seņor Gato! :)
My little girl has a soft sqeaky monkey too. She's nearly ripped it to shreds though, I'll have to buy here another one. I let our pup sleep in bed with us. We can't get her to sleep at the foot of the bed, she insists on laying right between us. It drives my fiance crazy.
My Maltese sleeps with his barbie! Not exactly a stuffed animal but it's his favorite half-eatin toy. He loves dolls, especially the big crochet ones my mom made that sit above my bed..he thinks they're all his. He sleeps in my bed always..along with the rest of the crew.