How about a piece of art, e.g. a painting for her room? One of my friends painted two pictures for my DD's first birthday, which I thought was really lovely.

Alternatively, I think a nice book is a good idea.