I think "bb" sized shot would sound more "soft" than larger bearings, but I dunno what kids like.
You could use Mexican jumping beans for a self powered unit!
Only thing I can see is having the rattly material well sealed so the kids don't eat it.