China Mieville is an author to watch. He writes a very imaginative style of fantasy, that is like watching another person's dream. Most of his books are set in the same world, though they are all independent of each other, and are populated by the most interesting cast of characters imaginable.
Called a mythmaker Mieville's novels resemble Mervyn Peake's and contain that gothic, broodiness that Peake made famous. Mieville has also won the Arthur C Clarke Award and the British Fantasy Award.
So if you like dark, brooding fantasy then give Mieville a try, but don't get lost, you may not come back.