Civ4? :P

I think Civ4 doesn't need so much, though I'm not sure. It's a bit old already anyway. Maybe your computer can run it alrightish.

Another good strategy game I'd recommend is plain old chess on a real board. Find somebody to play against like that, or if it must be on a computer get a copy of Fritz (any version).