Da wäre es eine Hilfe zu wissen, welche Spiele du schon gespielt hast, welche dir gefallen haben und welche nicht.
In letzter Zeit fand ich The Witcher sehr gelungen, auch wenn es schon ca. 2 Jahre alt ist. Wenn es um spielerische Freiheit geht, sind wohl immer noch die Bethesda Spiele die beste Lösung ...
Morrowind (schon älter, sehr textlastig, aber enorme spielerische Freiheit, wenn man sich drauf einlassen kann)
Oblivion (schöner als Morrowind, aber 08/15 Fantasywelt mit mitlevelnden Gegnern) und
Fallout 3 (Endzeitszenario, aber besser als Oblivion. Relativ shooterlastig.)
Ebenfalls zu empfehlen ist die Gothicreihe mit Ausnahme vom Addon für Teil 3, Götterdämmerung. Gothic 3 macht in der Urversion ein paar Zicken, die sich per Communitypatch aber prima ausbügeln lassen.
Ansonsten gibt es an neueren Spielen noch Mass Effect 1 und 2 (beide gut, aber sehr ballerlastig, wenig spielerische Freiheit) und Dragon Age Origins (müssen andere was zu sagen, hab's nicht gespielt).