Red Steel looks nice but plays kind of clunkily.
Call of Duty looks terrible(annoying blurry yet somehow still pixelly textures) but is meant to play pretty okay.
I'd go for Call of Duty but personally I find those kind of games a bit depressing... I prefer games with more stylised settings like Red Steel, but the "bounding box" is meant to be horrible.
I'd pick both of them up second hand in a month or two if I had some money.