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.
"'Tis true, 'tis pity, and pity 'tis 'tis true." -- Poloniouius, in Willie the Shake's _Hamlet, Prince of Darkness_