Shogun is a great read. It got me started on the whole historical fiction genre. The rest of the books in Clavell's Asian Saga are pretty good too except for maybe Gai-jin. I also enjoyed reading Gore Vidal's Lincoln and Burr from his Narratives of the Empire series - very entertaining and definitely not run-of-the-mill biographic portrayals.
Also recommended in this reply