I'll second the Mieville, Lukyanenko, and Abercrombie (and you already know of Gaiman).
Some of Michael Moorcock's latest works feel fresh to me (The Dreamthief's Daughter trilogy). And there is always Gene Wolfe, who is amazing but often writes over my head.
|