Ghendar said:
Sadly that is the truth. Nothing beats that wonder you felt when you played the first time and not knowing what the hell you were doing. Great stuff.
That statement just begs the reply:
Just try a new game system, the more unfamiliar the better. Not necessarily overly complicated either. Unfamiliarity can range from the rules, the setting, the inhabitants, the gaming style & flavor etc.
There are tons of games that fit the description of "Nothing beats that wonder you felt when you played the first time and not knowing what the hell you were doing. Great stuff"
For unfamiliar races and settings, yet familiar mechanics
Arcana Unearthed
If you want to stick with unfamiliar mechanics & setting yet familiar races & themes theres:
HARP
Mythus Dangerous Journeys
Tekumel, Empire of the Petal Throne
MERP
HARN
For unfamiliar mechanics, setting, races & sometimes themes try:
The Riddle of Steel
7th Sea
Talislanta
Ars Magica
For more complex, grim, or realistic rulesets theres:
Warhammer Fantasy Roleplay
Rolemaster
Runequest
Call of Cthulhu dark ages
Theres even mostly familiar races & mechanics yet with unfamiliar settings & magic levles
Dawnforge
Morningstar
Then there tons of games that are in unfamilair settings that are non fantasy- anything from steampunk, cyberpunk, victorian horror, cyberpunk/fantasy, science-fantasy, post-apocalypse, hard sci-fi, space opera and more.
There are plenty of options, you just need to look around and ask people.