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?

Read some introductory books first!