Hmmmm, I always thought the "safe" age they could have a pillow was 12 months. That's when it's safe, though, not necessarily recommended. I think they say don't give them a pillow for as long as possible though. Can't remember when my boys had pillows, I think when they moved into a bed they got one of those junior pillows.

Always makes me laugh how cot sheet sets come with this gigantic pillowcase! They could almost make another sheet out of the material used just to make the pillowcase..