Mine have two cuddley toys which i got from maccy d's (those free toys with happy meals) They're perfect size not too small and just right- the boys love picking them up and throwing them across the cage, heres a photo:
yes they'll be fine just check the toy regularly in case they start eating it! a toy for babies is perfect. they tend to hand sewn on eyes etc.
sexy has a g-force darwin toy
boris and jethro have an elephant
Mine have two cuddly teddy bears (well, one's a monkey but heh). They haven't got plastic parts or small bits. Boris the bear (white cuddly bear) gets eaten all the time because he has long hair but julian the monkey just gets humped.