I was in the same situation with the same graphics card.
I wanted to have 3d acceleration so I went for the winfast A180Bt for under £40.00
This card is basically the nvidia geforce4 MX 4000 and gived me pretty good grapghics under XP and Linux.
If you decide to go for this card make sure you get the latest drivers though as they do make a big difference.
The card is readily available from PC World (spit!), EBuyer or novatech and the drivers can be downloaded from click here