When not at home I use to play Civ4 on my iBook G4, 1,33 Ghz, 512 MB RAM and 32 MB VRAM and .... suprise, suprise.. it works okay for small maps! Just played a game about a week ago with three other civs and a small size map and there were no problems. ( after applying the patch of course)
So...