We also loved the G is for Googol book.

Here's another math kids book they loved -
http://www.amazon.com/One-Grain-Of-Rice-Mathematical/dp/059093998X