Godel's Proof by Nagel and Newman. My brain hurts.
The Nightmare Years by William Shirer. I'm doing my best not to read "Ahmadinejad" for "Hitler" and it isn't working.
I've been wanting to get to that one. You might also enjoy Shirer's Berlin Diaries, a great read.