So, I've started going back and playing some of the older platform games. Most of them looked interesting at their time of release but I never fooled with them since I was tied up with the Call of Duty du jour. I recently went back and played all of the Uncharted games on PS3 (awesome). I just bought DarkVoid on Amazon to see if it is any good. I'm trying to find games with a good to excellent story line so my wife will enjoy watching (maybe one day playing). She really enjoyed the Uncharted games and Batman: Arkham Asylum (Arkham City is on the way too). Any other recommendations?
Check out Bastion: http://supergiantgames.com/?page_id=242 Also, not necessarily an excellent story but definitely an entertaining story is Portal and Portal 2.