If you don't mind adding a large stack of player-made mods to make the game interesting I'd suggest the PC version of Morrowind; the GOTY edition can be had quite cheaply and is well worth it for both the actual expansion content and the variety of mods that require those expansions.
Creating a character in Morrowind is virtually limitless in terms of flexibility, and in terms of the game itself, you can basically go anywhere and do anything in any order you please.
It would also help though if you told us which games you've already played and which games you definitely don't want to get.
