A bit late to the party, but I love NG's stuff while TP leaves me cold too. Anyway, I'd recommend:
Peter S. Beagle - especially "The Last Unicorn".
Jasper Fforde - writes books set in fiction, including such conceits as a "Wuthering Heights" self-help group where they all complain about that nasty, brutish Heathcliff.
George R R Martin - all his stuff is good, but I'd start with the short stories.
China Mieville - my faves are "Perdido Street Station" and "The Scar".
Kim Newman - particularly the "Anno Dracula" series, full of literary and cinematic in jokes.
Michael Marshall Smith - mainly writes SF and (without the "Smith") thrillers, but his short stories (check "What You Make It").
Of the "influences" list Octavius posted I've read Zelazny (good, but I didn't rush out and read everything he's written), Heinlein (ditto, beware his strange politics), Ellison (his shorts are generally good, but by all accounts he can be a bit difficult to work with) and Lovecraft (brilliant!). I'd add Mervyn Peake as an influence, but "Gormenghast" is one of those works that I suspect that I'll still be "meaning to read" when I go...