Non-d20 fantasy games I play or have played (for more than one session at least).
Palladium RPG - probably my favourite, and one of the closest to "core" D&D in its time. Excellent ideas and various ways of handling spellcasting (diabolists & summoners use special symbols for their magic instead of spell slots...) and a HUGE pile of races and classes to choose from. I only have the original edition, I understand a lot of the material has changed in the latest edition, making the rules run better and the classes more balanced. Regardless, one of my faves.
K.A.B.A.L. - Knights And Barbarians And Legerdemain. This crazy D&D-esque game doesn't come with a game world (run it in whatever game world you want) and is effectively "just" a set of rules for running fantasy RPGs in. A set of INSANE rules. Don't even consider combat without having a scientific calculator for EACH player at the table. Combat involves calculating square roots and ratio fractions to determine hit rolls. Nuts.
Arcanum - this D&D-based RPG was very detailed in its magic-using classes and used some very interesting advancement charts for the characters, much along the lines of the way a lot of the newer classes in D&D work - special abilities at various levels. Skills and Feats (not under those names, mind you) are purchased with XP, so if you pick up a bunch of them, you go up levels slower - a nice trade-off and one I've been looking at for a d20-based game. Lots of character classes once again, and very detailed sections on alchemy, making homonculi and so on.
Talislanta - I never ran this, so don't know the actual system that well. I played about five games of this, and it reminded me distinctly of Arcanum, but was far more about stereotypes... but the rest of the system was similar. I *believe* they are by the same company.
Earthdawn - a FASA fantasy game set after a huge apocalypse. I didn't play much, but it was fun. We were a group of dwarves just returning to the surface after millennia underground hiding from the disaster. Some neat armors in the book - stuff that binds to the user's skin and absorbs 1 hp / day in exchange for providing a natural armor class.
Pendragon - Arthurian RolePlaying. Loved this game. Only payed 3 sessions, but had a blast. The ethics are a lot of fun (pagan vs christian sets your status on something like 10 different "alignments" such as Lusty vs Chaste and so on). And just the fact that you are playing an Arthurian RPG sets the tone for everyone and gets the juices flowing, IMO.
GURPS - Unfortunately, I've never played this ever since I got burned. I bought discworld as a long time Pratchett fan. I believed the hype... here, straight from the website: "this is a complete roleplaying game. You need no other books to play.". The problem is that's not true. Throughout the entire book, references are made to rules that are NOT included in GURPS lite. You CAN play the game as it stands, as long as you don't even LOOK at a magic-using character since all the rules for that are in the GURPS basic manual. I complained to the company and got a "tough luck" response. BASTARDS. I bought the books I needed in the end, but am so angry at them (ruined a birthday present for my wife... she's the real Pratchett fan in the house) that I have never been in the right mood to play the game... (ie: I get pissed off whenever I look at the books).
Edit: removed sig