I started giving mine (I have four) pillows all around the age of one- mostly after they turned one. They are physically able to do a lot (plus, ALL of mine are wigglers while sleeping), so I had no worries at all of suffocation. Also, before I gave them pillows I noticed that the way they preferred to sleep was comfortable to them without a pillow- and actually notice now that sometimes they don't even use their pillows (they are 6, 5, 3 and 1). Ikea has some fantastic small first pillows. They are in the baby section and they also sell pillow cases that fit the small pillow that match comforters that they sell- all very reasonably priced and cute. I used that size pillow for all my little ones. On top of offering such a product, ALL of Ikea's upholstered and plush products have no harmful chemicals in them as well- basically EVERY other non-organic company does- therefore, much of our upholstered furniture is from there as well. (but I don't know if you have one near you or not...)