Hmm. Fantasy, you say?
Well, the current king of non-D20 fantasy has to be Exalted. It uses a variant of the old Storyteller system, and is what you might call an "everything and the kitchen sink" kind of game. It's tough to describe, but it is epic, (mostly) non-Western fantasy. It was initially described as "Gilgamesh with Wire-Fu", but it's really kind of developed its own strange genre. It has dinosaurs bred to pee heroin, Lovecraftian deities, a Celestial bureacracy, Big Damn Swords, a huge world to play in, and all manner of crazyness. It would also introduce you to the basics of the Storyteller system. It's a bit too heavy for my tastes, but it is much lighter than D&D 3.5. Being introduced to White Wolf might lead you to the World of Darkness, which is the 2nd most popular set of RPGs out there and the rulers of modern day horror. Not my personal favorites, mind, but worth looking into as lots of people like them.
Other than that, there's the Old Classics- Warhammer Fantasy, Tekumel, Talislanta and Glorantha. All ancient and much-loved fantasy settings, many with relatively recent new editions. The new Tekumel is quite good, no one knows if the new Warhammer is good and I can personally vouch for Talislanta's quality. I know little about Glorantha except that it is spectacularly well developed (and that it has ducks, for some reason).
Other than that, you could try All Flesh Must Be Eaten with the "Dungeons and Zombies" supplement. But for that, you'd really have to like zombies. Who doesn't, though?