China Miéville is an absolute must I think, if
different is primarily what you want. His books are pretty much all love or hate, as has been mentioned, and I'm very much in the former camp.
I'd like to second Steven Brust too, as he's long been a favourite of mine. The setting is certainly different, as are the characters, and the books are great fun and easy reads.
Another author of
different fantasy is Sheri S. Tepper.
The True Game, whether the trilogy or full series (three trilogies), are still among the most innovative fantasy series I've encountered. Then there's the
Marianne Trilogy, which remains one of the best and most innovative contemporary fantasy series I've read.
Tepper's later work is often severely compromised (in my opinion) by a too heavy-handed gender agenda, but her output until around -95 or so is among the best, most original and innovative fantasy (also, of course, in my opinion) ever written.