Adding my vote for a couple of others already mentioned...
DiapDealer suggested -
China Mieville's Perdido Street Station
Guy Gavriel Kay's Under Heaven
Both are really excellent writers and the stories are not bad either.
Adding the two novels of the Sarantine Mosiac by GGK to the above as well, more post-Roman Empire era. Actually AndrewH said it best, pretty much anything by GGK is good.
Dark Tower
The Talisman
As mentioned by Conanfan. Though the Dark Tower is a serious commitment.