I had Red Steel... didn't like it at all. Just couldn't get a feel for what I felt was a terrible control system.
I've heard nothing good about Far Cry.
I've heard nothing good or bad about Call of Duty.
I've heard very good things about Godfather, and own it myself but have yet to try it out. For what it's worth, the Wii version of Godfather got the highest score on IGN of all the Godfather games (PS2, 360, PS3, and whatever else).
So, basically, I can tell you to stay away from Red Steel unless it's, oh, I'd say $20 would be a good value.