I play it on a macbook pro (2.Ghz, 2GB, 256MB 8600GTM) on 1440x900, low shadows and lighting and the rest medium to high - plays very nicely indeed. seems like there may be something up with the OP's machine.
hardly ideal, but tried a fresh install of Windows?