Thanks everybody! Bridge those were some great ideas...
We hit Barnes and Noble tonight, spent 90 minutes in there! Kids browsed a ton of books, I checked out the Nook (on my birthday wish list), then we bought 3 books:
An Usborne book about Gymnastics for Sydney
An Avatar: The Last Airbender book for Nathan
A Mo Willems book for both of them to share (I LOVE Mo Willems!)...called "I am Invited to a Party!" It is an 'Elephant and Piggie' book. My kids love those characters even more than Pigeon (Don't Let Pigeon Drive the Bus, etc).
We had a fabulous afternoon/evening. Haircuts, dinner at Panera--Hooray for healthy food!--and Barnes and Noble. Now it's time to read some books before bed.