mikey on 05 February 2008
No More Heroes was the most recent game I played so it sticks out. It has one of the most bizarre and funny stories.
I don't really play games with deep storylines, but I guess Tales of Symphonia is one with a good story.