I always buy socks and jocks...also things like lunch boxes (if they go to school/kinder/creche) or cups with their names on it.
I have also bought icy pole maker mould thingos from the supermarket, big jotters and scrapbooks for drawing, disposable camera, deodorant body spray, hair clips, chalk...

Hope this helps!