I'll stick with fantasy and Science Fiction since the only Horror I've really read you've already mentioned. Fantasy:
ASOIAF by Martin is a must of course. I'd highly suggest Joe Abercrombie's First Law trilogy and three stand alone books. Scott Lynch has one of the better single fantasy books from the past decade in The Lies of Locke Lamora. From your other reading tastes I'd suggest Steven Erikson's 10 book Malazan Book of the Fallen series, which is also an excellent finished series.
I'd stay away from Jordan and WOT and suggest the above authors (and a number of others) well before him. Science Fiction:
If you are looking for a good space opera I'd highly suggest Stephen R Donaldson Gap series, it's excellent and hits pretty much all the requirements you mentioned. I'd also suggest Richard Morgan's Takeshi Kovacs novels starting with Altered Carbon. They aren't really Operas but they have some Dick influences and similarities in some ways. George R. R. Martin has a number of excellent short story collections and his book Tuf Voyaging is excellent sci fi as well.
Hyperion is also very solid though I like the above more.
Also, Martin has a decent sort of horror novel in Fevre Dream if you haven't read that.
This post was edited on 11/27 at 4:56 pm