Seconding Brandon Sanderson. His Mistborn trilogy (first book: Mistborn) is a very different fantasy world. I'm also enjoying The Way of Kings (so far - only 300 pages in, and it's a brick of a book.) I also enjoyed his YA title Alcatraz Versus the Evil Librarians; not the deepest plot, but it's a kick and a half to read. (The second in the series is currently in my to-be-read pile.)
Robin Hobb's not a bad choice, either. My favorite is her Liveship Traders trilogy (first book: Ship of Magic), which is in the Farseer universe (her overall universe for many of her series, starting with Assassin's Apprentice), but can be read as a standalone. Some of her other stuff starts to drag, though... I was disappointed in her latest offering, the Rain Wilds Chronicles.
Frank Herbert's Dune is a sci-fi classic, but I personally read it as more of an epic fantasy. It has most of the same elements as epic fantasy, only in an interstellar far future. I haven't gotten to the sequels yet; I hear they deteriorate significantly.
I've probably read more that fit your criteria, but I'm drawing a blank right now. (I love Tad Williams's epic fantasies - the Memory, Sorrow, and Thorn trilogy and his Shadowmarch quartet - but they tend to have elvish/faerie races and such in them.)