Bertrand Russell's History of Western Philosophy is a great place to start. Of course, it's as much an introduction to his thinking as anyone else's, but it's accessible and thoughtful. Memorable for the phrase "existence is not a predicate".