Also, did you bother to install the drivers? I installed the drivers on my 9800 non-pro non-se and I got 100fps on DOD much of the time. Then I moved my motherboard and all in a new case and thus moving the video card out. When I botted it up I started to play DOD again and only got 10-30 fps. I just installed the drivers and got back up to the 100 level. I recommmend you go to
www.omegacorner.com and go install the new drivers based on ATIs 3.9 Catalyst drivers.
Probaly a pretty noobish solution, but you sometimes have to start at the basics.