i've got a crappy P3 850mhz laptop with 128Mb RAM and an Intel Graphics card so i ain't running a particularly fast machine. I'm running the game at 1400x1050 16Bit and it runs fine but i've put most of the graphics to Simple or disabled..

Play with the Multitexturing, and Halfsize texture settings, they make a big difference. Also turn the LOD down a tad to get rid of most of the graphics far over the horizon that you don't need!

I plan to try it on the TV using 640x480 to see if it's any faster, and i'm gonna get another 256Mb ram coz my comp is slow too