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.
Computers don't actually think. You just think they think. (We think.)