Read these two and Gödel, Escher, Bach (stated earlier)..all are really interesting.
However, If you are planning to read the Republic, let me warn you (although you probably already know...) that Plato is not actually suggesting such a society be created, but is using it as a teaching...