His first book Elantris is also very good and well worth your time. A good starting point for his work and a self-contained novel (although he had mentioned writing two more Elantris books in the distant future).