So you have already confirmed that it should work with your graphics card? What exactly is the problem?
You can't expect it to work fully after installing from the CD/DVD on low-end cards, and from the main menu you can select Advanced/Check for Updates to get the latest patch. It may also be a memory problem. In my experience 512MB is not enough (with WinXP), but the game runs well on 1GB.