Here are some ideas: -
My Birthday Book : A Keepsake Journal by Amy Krouse Rosenthal - It's on Amazon. It is an American book, so does have a few Americanisms, bur it's basically a record book of all their birthdays up until age 18, with bits to fill in as they grow and little interview pages to complete with them.
Rainbow Door Plaque - From Jojo Maman Bebe. Personalised with own name.
A really nice moneybox.
A teddy bear from Hamleys.
A photo book for the first year of her life.
A height chart
Toy wise, stuff my little boy loves: - Melissa and Doug Safari Shape Sorter
Weebles
BeeSmart Wooden Aeroplane Shape Sorter with Xylophone.
Toy phones (Fisher Price Chatterbox phone in particular)
Musical instruments
Fisher Price Pop n Push Elephant
Fisher Price Bath Buckets
Jack in a Box
Noisy Books that have buttons that make sounds - particularly Row, Row, Row Your Boat by Teddy Bear Books.
On Ebay, at the moment, someone is selling the Tolo Teatime Shape Sorter for £7.99 plus it is on a 3 for the price of 2 offer with loads of other toys. It is a shape sorter but doubles up as a teaset.
Have not given my son his yet but I am sure he will love it. Can you tell he LOVES shape sorters?!