I second Fermat's Last Theorem, a very good book indeed.
A Mathematician's Apology, by G. H. Hardy, also very good.
erm what else i have read:
The Mathematical Universe, by William Dunham
lol, The Wonders of Numbers, by Clifford Pickover
E, the Story of a Number, by Eli Maor - if you happen to like 'e'