I'm quite sure, that the graphics card isn't the problem, it should be capable of everything DX 9.0c or 9.29 requires. Don't know, if there is a more recent driver for your linux, but if there is, you should try it. You should update wine to version 1.3.34 (soon 1.3.35). Do other games run under wine without issues? If you look at http://appdb.winehq.org/objectManager.php?sClass=version&iId=7450 there are some winecfg options to run the game.
