Throne of the Crescent Moon

Very well written fantasy novel, which uses its Middle East-styled setting incredibly well. The characters in particular are incredibly interesting and well fleshed out.