I have a XP 2400+ 512 RAM Radeon 9800 pro.
For some time i had Poor fps, about 20-30. But then finally i noticed my Harddrives were not running in Ultra DMA. i enabled UDMA in the bios and after that im running at avarage 80 fps. 1024x768 everything at high details.
Worth a try