One of my favorite puzzle books as a kid was Perplexing Puzzles and Tantalizing Teasers, by Martin Gardner. It had fun "real life" type problems (how can you drive an 11-foot-9 truck under a bridge with 11-foot-8 clearance?) and it introduced me to palindromes ("Straw? No, too stupid a fad.