I just want to say that I second Xan's pick of Metal Gear Solid 3. I picked up this game fairly recently, and I loved it.

I had never played a stealth/action game before, but I decided to give MGS 3 a go. I must say that I was blown away. The ending is a real surprise, too.