The Sea Wasp (Ryk E. Spoor)

Borderlands is an FPS. It's irreverant and funny, with randomized loot and a rudimentary RPG leveling system like Diablo, but it's still a FPS at heart. There are no branching conversations like in Fallout, so it's much more linear than any RPG. Variety in Borderlands comes from the weapons you find. The tagline for the game is 'One Bazillion Guns' -- they do live up to that promise.

Mass Effect is a FPS also, although it has branching plotlines like a RPG. I've only played ME1, and it was just okay. I've heard that ME2 is much better, with superior game mechanics and storyline, and that you could jump in there and ignore ME1 completely. But that's second-hand info.

I don't know much about console gaming, but my girlfriend's son swears by the Assassin's Creed series. That's a RPG you might enjoy. The gameplay looks interesting and varied to me, but I can't speak to the storyline. (Something about time travel from the future back to moments in one man's family history.)