1st: download the patch (check versiontracker), that will speed it up some
2nd: if turning all settings to lowest still isn't fast enough for you, play with the config files
If I remember correctly I've gotten an average of 35fps on 1024*768 on my iMac 700mhz geforce2mx 512mb ram