With a dodgy (or complete lack of) a graphics card, I'd be wary of Civ 4. It's surprisingly hard on graphics, and there have been numerous problems with it on computer with weak or integrated cards. Civ 3 would probably work, but I'd try the Civ 3 tech forum, as its a long time since I've played that game.