[Actuarian]

Here some books that haven't been mentioned yet.

Robin Hobb is a wonderful author. All of her book are really good, but her Assassin Trilogy is a must read.

Kate Elliott - Crown of Stars series (this definately has a Dominions feel to it)

Stephen R. Donaldson - Thomas Covenant/Illearth series

Raymond E Feist - The Riftwar Saga

Marion Zimmer Bradley - The Mists of Avalon
Guy Gavrial Kay - Fionavar Tapestry trilogy

John Varley - Gaea Trilogy (Wizard, Titan, Demon) - this is clothed as science fiction, but it's really fantasy.

Ursula Le Guin - The Earthsea Trilogy