I have a laptop with a 1.6GHz Pentium M, 1GB RAM, NVidia GeForce 5650 Go 128MB and agree that Civ 4 runs uncomfortably slow. However, after reading a lot of threads on this forum I have some methods I think might help:
(1) Set desktop color depth to 16-bit. This will reduce Civ's memory-usage...