For something with a totally different kind of setting, try Stephen King's Dark Tower books. Just remember that the first book, which was initially written when King was in his early 20s, has a different vibe than the other books in the series, and is not quite as easy to appreciate (some love it, others don't). It's also really short, and well worth the effort to get to the second book where things start to open up a lot more. King considers the series his life's work, or something along those lines, and as a fan of his writing, I think the books when taken together stand above anything else he's ever done. I think the series is as good or better than anything I've read in the fantasy genre, and it's extremely unique.
Also, another recommendation for the Wheel of Time series. The quality drops off during the middle books, but most fans seem to agree that the later books make up for it. Jordan is a quirky writer, and the books are a love/hate kind of thing, but the sense of adventure and the world-building are fantastic. It's definitely one of the greatest Fantasy series ever written, despite the flaws. I've been reading them for years, and when they're good, there is no fantasy series that's more *fun* to read. The vibe is totally different from George Martin's series, and nowhere near as grim.
