I concur. Paulos' books are fascinating. Teaching kids how to apply math properly and how to spot misuse of math is as important as anything else.
That said, I would caution a teacher against suggesting any of his books to students. His latest book is "Irreligion: A Mathematician Explains Why the Arguments for God Just Don't Add Up." That one might get a few parents' underwear in a bunch.
There are three kinds of people: men, women, and unix.