Have you tried the latest drivers? Halo uses the 2.0 shaders?!?! Didn't know that. You should try the latest beta drivers. Although the drivers ARE beta I would suggest them anyway (you should get less headaches if anything).

I'd recommend getting a 9600 as the GF FX doesn't like your rig, but that's not exactly a cheap route....