I'm currently enjoying Europe: A History by Norman Davies. There's a slight intellectual slant that accuses other writers have having little actual knowledge or being too wordy, but the information within is straightforward and precise. Covers the history of Europe from the Ice Age to the end of the Cold War.
I just finished this book and would highly recommend it. Slanted towards Polish history of course, but very interesting all the same.