Hm... Mercenaries?

I don't have many PS2 games so I can't recommend a whole lot, but it's the console I stuck most with.