I agree that you don't need to focus on newborn books, unless you have one that is off-beat. My DD loved "Bear on a Bike" as an infant, and I had never heard of it before, so that's often my go-to if I want to give a baby book.
Other options are classic authors or stories for preschool kids. Think Maurice Sendak or Robert McCloskey or Kevin Henkes. My SIL is not a huge reader, so I've made a point of giving a book to my niece for every Christmas and birthday. It's been fun. For Christmas last year I got a bound version of all the Winnie the Pooh stories.
Also, this is one of my favorite blogs:
http://annieandaunt.blogspot.com/ The aunt is the head bookseller for the Barston's Child's Play toy stores which all have amazing book collections. They have lots of great ideas including their own reviews/discussions of the books.