Sounds like a video card upgrade may be in order, as much or more so than ram.
Given the choices your mb supports, I would probably go for the 2GB of PC-2100.
It may be slower ram, but it is still much faster than paging to and from a hard drive. And this game, especially on the larger maps, gets well above 1GB in usage.