I haven't gamed in quite a while, so my selections are a little old school but they are great games IMO. Have you ever played Half Life 2? It's got a great storyline and sort of combines RPG/FPS with platforming. I also love the Bethesda stuff, Elder Scrolls and Fallout games. Great story lines with all of those games. If you really like platforming, the Uncharted games are all really awesome for that and again have awesome storylines. They were developed by the same company that created Crash Bandicoot which is one of the best platforming games ever made.