In addition to the Henkes book, we also read the following :
Bring on the Birds by Susan Stockdale
Birdsongs by Betsy Franco
(and I included a CD with the songs of the birds in the book to play as I read and showed the illustrations)
Whose Chick are You? by Nancy Tafuri
I love her take on the song "The green grass grew all around" -- plus, anytime I can sing at storytime makes me a happy camper.