shape sorters are really good (you know the things that have a bucket and the lid has different shaped holes in it and there are shapes that fit through them), we've got one for DD's first birthday. Or some nice board books (not paper pages as they just get ripped/eaten!).
The present probably doesn't matter too much though, the wrapping paper/packaging boxes are the best bit! Lol