Display Memory: 32.0 MB

Ahh, that's what we were looking for. 32 megs might have a little trouble showing all the textures of the game, but it would still be playable, with game-graphics turned low.

Both ATi and nVidia make some reasonably priced PCI-slot video cards that would likely suit your machine, and give you 128 MB display memory (or better).