Mount and Blade. It is published by paradox. Kotaku has a some info on it and it is in final beta right now. Huge world set in midevil europe. check it out
Paradox Interactive - HOME
It is a very quest based game but it doesn't throw you right in the middle of the end of the world