At about 12 months my DS developed obsesions with pillows. We had couch pillows and he would drag them on the floor and put his head down on them pretending he is sleeping. So thats when I got him his first pillow.
I bought mine from Bubs shop, as the one I tried from BigW was just too full and uncomfortable for him and created a bad angle between his body and head. Pillow from Bubs collapses almost down to the bed level, but soft and cuddly enough for him to enjoy it.