Geez. the only person to mention Earthdawn is DA, and he just put it in a list. 16 posts in, no less! Am I the only one who remembers this awesome game?
Check it out. The 3rd edition looks like it fixes some of the bigger problems of the game, and seems well organized... even follows a D&D approach, in that there are two books (A PHB, and a DMG). It's definitely fantasy, and some would suggest that it's a precursor to 4th Edition D&D.
Most of the fantasy tropes are there, but in new ways. Dungeons are explained away because, until a hundred years ago, EVERYONE lived in underground cities called "kaers" to keep the supernatural horrors at bay. Now, of course, the people are on the surface, and there are evil horrors lurking in the shadows (and in the kaers - many kaers were broken into by horrors during the scourge, so there's a lot of fun stuff you can do there).
The world has some good detail, as FASA was wont to do, but they made sure to keep the place unexplored and mysterious. There were meta-plots, but there was also a LOT of room to expand with your own stuff.
Plus, the game has an easy to learn system at its base, and then some "meat" added. Magic is a bit confusing to learn at first, but once you grok it, you'll love it. And the game is a bit wild and crazy at times, because it uses exploding dice - which is a very fun mechanic. Even damage dice explode. And hit points don't necessarily scale with level.
Plus, the races are a lot of fun, and set up in such a way that no sourcebook is gonna add a bunch of new races that unbalance your campaign. Humans are NOT the most common race (or even the second most common!). Many are standard (Humans, Elves, Dwarves, Orks), while others a bit more off the beaten path (Trolls, Obsidimen, T'Skrang, Windlings).
Seriously, check it out.