Fantasy Reccomendations

I fear I've been horribly, completely spoiled by George R. R. Martin's A Song of Ice and Fire series.

Since A Dance With Dragons is still a long way off, I'd like some recommendations of *GOOD* fantasy series to read. I should specify that I'm looking for new, or perhaps lesser known writers, because I've read a good amount of what's considered 'popular' in fantasy like Wheel of Time and Memory, Sorrow, and Thorn.

I'm looking for something fresh, please don't bother with Ender's Game or Neil Gaiman's stuff, which I've read.

OP here.

Thanks for the recs, first of all. I've already read The Kushiel's Legacy series, and it was all right. Nothing compared to SoIaF. I've also already read a good bit of Terry Pratchett, and he wasn't really my style.

I'll try the Black Company series mentioned since I like dark and gritty, as well as Jhereg, Lies of Locke Lamora, and The Prince of Nothing.

Although as a side note, GRRM also recommended Jacqueline Carey's non-Kushiel books, Banewreaker and some other one I can't recall, neither of which I liked very well. It was basically Lord of the Rings told from the perspective of the general of Sauron's army, who has kidnapped and fallen in love with the Arwen character. The idea behind it was interesting, but I felt the execution was sloppy, poorly written, and generally not even on par with her Kusheil series. I only mention this to point out I don't always care for what GRRM is reading.

Anyway, thanks again for your recs anonymous, and my ears are still open for more.