Cry some more!
I have Halo somewhere around, maybe I should check it out after all... At least, being an relatively old game, it should run smoothly.
The Halo PC port was not very good, it runs too slow for the level of graphics it display.
Your machine should run it, though. And the game has some very good moments.