Actually, Stubbs is one of the better games out there. It's quirky, has vehicles you can drive around, melee combat and well, its just plain fun.
I second the MechAssault series, unless of course you play #2 and want to take your save files on a mem card to a buddies house. 200+ blocks, YIKES!!!
What about Red Dead Revolver? Sure, there are no vehicles but its a fun game.
And, its cheap at Circuit City, either $10.96 or $13.96, I forget which.