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.
How many hardware guys does it take to change a light bulb? "Well the diagnostics say it's fine buddy, so it's a software problem."