Looks like a great idea and gift!
I think this is what they are (at Joann's, use coupon):
http://www.joann.com/plastic-stuffng-bead/1758416.html
Hobby Lobby and Michael's probably has them also. Maybe even a local upholstery shop. I think that is what bean bag chairs are filled with.