
+1 to Godel Escher Bach
Unknown Quantity by Derbyshire, I believe he has another book out for Riemann's Hypothesis
anything by Martin Gardner (may be more appropriate to younger students, but definately interesting!)
Mark Parent Up
I had the same reservations about joining a gym-- that I was going to be laughed at by people in much better shape than me. Turns out most people in the gym wouldn't even notice you- they don't concentrate on anything but their workouts. And for me, spending money on the gym made me want to go, to get my money's worth.
"Being against torture ought to be sort of a multipartisan thing." -- Karl Lehenbauer, as amended by Jeff Daiell, a Libertarian