I use an ATI Radeon HD5770 that I bought for about $100 off Ebay a year or so back. I don't know about Just Cause 2, because I'm still running XP, but it runs Mass Effect 2, Crysis, Bad Company 2 and all Valve games at 60fps on the highest settings.
And if you're looking for something more...