He seems to like 3-D fantasy adventuring and hack-n-slash combos. Do you have time to wait until Bayonetta comes out, or are you in a hurry? Bayonetta is made by Platinum Games, which is the new incarnation of Clover Games, which made Okami. And it's in the same genre as God of War and Devil May Cry, but starring a naked chick with 4 guns.

Heavenly Sword is a good game, but its still $60 by me. Valkyria Chronicles comes to mind as well, since he likes JRPGs. And like someone already said, everyone can appreciate Uncharted, so thats a good choice.

I was hoping for sooner than later. I have been looking around a bit on my own. Devil may cry 4 has been one I have been looking at, and will probably get. Mostly I am trying for something I hadnt thought of yet.

I don't care what gameranking says.  I played it from beg to end and i didn't think it was very good

I'm assuming that the friend bought RE5 at full price? If you want to get a good Full Priced game I'll say inFamous.

It's all subjective, so you're wrong if you're saying that it's an objective fact that Heavenly Sword is bad, and JED is right that the averaged reviews of many and varied people were 81% means that it was generally well received.

ratchet and clank

Disgaea 3 (since he likes it right?)
if he already owns it then i'd say
Folklore , since he liked Okami , or Heavenly Sword since he liked God Of War.

Killzone 2...
It's so awesome and has great legs