I had to turn off anti-aliasing (fsaa). I was only getting around 15-30FPS with it on, and now it's off I'm getting 70FPS solid.
I also reinstalled DirectX 8.0a. I do this actually after every Vid driver install just as a precaution.
For the record, on my machine at work (my computer is being held hostage by my ex), I am using a GeForce2MX, Win2k, 512MB 266 DDR, and AsusA7V266 Mobo.
V.