
(Edit: At first I thought this book and Poundstone's book had a lot more overlap in their contents than they seem to on further reflection, which makes me more confident in my recommendation.)
Labyrinths of Reason: Paradox, Puzzles, and the Frailty of Knowledge by William Poundstone