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.
Faith may be defined briefly as an illogical belief in the occurence of the improbable. - H. L. Mencken