Well, I'm running BtS on Sempron (1,6 GHz), 1 Gb RAM with Radeon x1650 Pro, I might get some lag in the later part of the game but it's something like 30-40 secs on turn end, since I play with 18 civs this is not unusual. Initial Civ IV release had a horrible memory leak, but that was patched...