I'm with others on recommending the latest Dragon Age, while its different to Skyrim in many ways it has what you are after. You may also find this list of Skyrim like experiences helpful as well.
Finally got the time to patch mine, I'd been playing on the PTR though so the changes aren't all new to me.
I do recommend playing through the new system from the very start, it's so much better. I was rolling new characters on the PTR and it's worth doing.