There is a patch available for Max Payne. Try to find it from gamespot or somewhere else.
Without the patch, I could not even launch the game.
With the patch installed, I only get random crashes (one or two times per day).
BTW, I have T-Bird 1GHz, GeForce2GTS 32MB DDR, WinMe.
For your low 3DMark score, try to make a clean install of windows. Get the latest NVidia Detonator drivers and any other chipset driver for your motherboard. Select "max performance" in the GeForce setting window.
Even my 3DMark2001 score is 3280, so yours should be way higher.
<font color=blue>Get a T-Bird...
Impressive CPU + House heater in one package. What do you need more?</font color=blue>