Try installing DX9.0C from the Halo CD, or from the Microsoft download site.
It installs some missing components (well, not missing, but parts of the SDK
not included with the OS that some games need). That should get you up and
If not, let us know and we can see what other things may be causing it. What
video card are you using?