The older Resident Evil games had a great story line
Dead Space has an amazing story line
Assassins Creed 1 and 2 are great. I'm on Revolutions right now, and I'm kind of just starting to fall apart because every time you get all the good stuff, you lose it all in the next game.
Dues Ex: short game, amazing story line
Mass Effect will top a lot of games for a very long time
I've been playing Borderlands and I think it's an overall great game, can't wait for the second one to come out.
Can never ever forget any of the Final Fantasy games, every game is a great story line.
Gears of War, another great story line
Halo
That's really all that I can think of right now.
<S>