Philosophy books?

I've decided I'm going to educate myself in Western philosophy, starting with Plato's "The Republic".

Can /book/ recommend any other great works? Books that are enjoyable to read as well as intellectually stimulating?

>>10

Seconded.  While it technically is classified under fiction the story is basically just a framework for conveying various summaries of famous philosophers and their respective philosophies).