I went to the library for a cd I had on hold, and finally put some effort into finding the board books in the kids section. There is just a little corner with about 50 books, and we got about 8 today. A few of my favorites are the following:
Mama, Do You Love Me? by Barbara Joosse. I have had this book (in story book form) since I was little. The illustrations are absolutely phenomenal and lead me to find a rare copy of Papa, Do You Love Me? last year.
Another board book that I picked up that I thought would be great (it was, fun and rhymes!) is Bear and Kite by Cliff Wright. Cute, simple illustrations.