I tried everything you guys said, but it didn't help very much. My min FPS in DM-Liandri 1024x768x32 with 15 bots is still about 8fps. With the Savage2000 it was about 30fps(runing with max detail for everything, plus CD2 textures).
However, I also tried 1024x768x16 and for some reason it did not seem to have the slowdown problems(min fps about 30). Unfortunately, the contrast was wacked(like OGL) and it had some horrible banding problems in the menus.
I think I need to find myself a second Voodoo2 (UT rox in Glide).