I was gonna recommend Tomb Raider Underworld, but seeing that you don't like that genre I'm not going to :P It's the only PS3 game I've actually played extensively as of yet (just got my PS3, peepz!).

Anyway, I'm totally going to purchase Metal Gear Solid 4, since I'm a big fan of the MGS series, and this fourth game looks terrific.

Other than that I'm also going to buy Soul Calibur 4 and Tekken 6, once it arrives here.

Prince of Persia also looks interesting. I have all the other three games, and enjoyed them quite a bit.

Anyway.. yeah, those are the ones I'd recommend, based on my own preferences.