Blink, Malcolm Gladwell (or anything else by Gladwell. Man's a genius.)
Stiff, Mary Roach
A Long Way Gone, Ishmael Beah
Anonymous Lawyer, Jeremy Blachman
Catch Me If You Can, Frank Abagnale
Seriously, even people who hate reading will love these books. I don't know why people always recommend the boring, supposedly "smart" books-- in my spare time, the last thing I want to read is a canonized book. I've literally read each of these books on a single flight. Yes, they're that good; you don't want to put them down, even if you have to read in a cramped, stuffy airplane cabin with a tiny airplane light.