[jandrese]

I see you have never played Nethack.

Granted, in Nethack you "Role Play" as a murderhobo, so it's not quite the narrative focus you are looking for, but if you want multiple ways to solve problems it has an incredible amount of player fuckery built in from decades of development.

[vbphprubyjsgo]

I prefer FPS and side scrollers. I don't play RPGs for the role playing, but I do notice that the role playing is implemented incredibly poorly.

[crooked-v]

That really depends on what specific game you're looking at.