My friend lent me this. It's pretty good.
This, too. I didn't think I'd understand it, but it's going good right now. If I were to just dive into the middle of the book I'd be so confused. Mr. Hawking does a good job of introducing us to the basic concepts before hitting us with black holes and uncertainty principles. Also, it's illustrated!