The Mathematical Experience by Philip J. Davis and Reuben Hersh is a fine introduction to what mathematicians do and how they think. It gives introductions to bits of math that range from easy to mind-boggling.

Update: The link doesn't seem to be working well, so I'll give ISBN in plain text. ISBN 3-7643-3018-X, published by Birkhäuser.