I remember having a similar problem when playing this game, although I did manage to play a few minutes in before it began stuttering and stalling.
From your Start menu, go to All Programs and then the drop-down title for Amerzone. Hopefully you'll see two video choices in which to run the game. Try both, and see if one works better than the other. I switched my choice and the game ran perfectly from then on.