Something kind of like Stepehn King's Dark Tower setting maybe? A big amalgam of Western/Sci-fi/Post-Apoc'/Fantasy in a mature world were you can take whatever path you want would be really enjoyable to me.
Either that or something along these lines: Take a nation or even a big city and start a character from scratch. Then put that character into the world and just let them go and interact and work as they please. Let them become anything they want and interfere as much or as little as they wish with the world. In short make a game where you can become a farmer if you want to or build a massive web of theives and spies and take over the game world through them.