Just go to Freegeek and pick up a half-decent video card for a few bucks. I remember grabbing a GF6 there for $10 a couple of years ago. I'm sure GF9s can be had for that price now. Runs most games if you can live without 1920x1080 resolution.
To answer your q, how about FarCry or CODMW1?