My Best as follows

1. Assassins creed 2 - absolutely amazing game!

2. Metal Gear Solid 4

3. Uncharted 1/2 both are great

4. Red dead Redemption

5. Grand theft auto 4 / liberty city stories

-- A lot of people have mentioned Demon Souls,? I am very interested to play this!

I think the first one has the better story, i would recomend playing it first. They are both great games. But I enjoyed the first one more cos its less sensationalised (overdone). Uncharted 2 is good cos of the online