I think you are being a bit harsh. I agree with you about 'strange-facts', that website certainly has some problems, but Halo seems ok.
It uses the official logo quite well (even though this could cause legal problems), has excellent colour contrast with the black and green, attractive overall look (apart from the wrong color with the adsense). Maybe "home" link should be up the top and there should be a rollover on the links to make sure the green links are distinguished from the normal text. Navigation itself seems ok.
There are a couple of things that I don't like or think could be improved, but overall I think it is a good job, and if I was into Halo 2 it would be a site I would want to explore, I wouldn't be getting uptight about the design.
Some things I would do to improve it:
1/ I don't like the way on the index page the row with the "News" box takes up so much vertical space. I would put this "news" button in a box in the middle column and raise the three columns up to below the introductory text.
2/ make a small version of the logo and repeat it on the inside pages up in the top left or something (with a secret home page link;) ? ) to give the pages some continuity
3/ put a rollover on the menu items. this is not difficult, you just have to learn how to use a style sheet, so where you say <a href="vehicles.html">VEHICLES</a> you code it as <a class="menuitems" href="vehicles.html">VEHICLES</a>
then you have to write a style as:
a.menuitems {color:green; text-decoration:none;}
a.menuitems:link {color:green;}
a.menuitems:active {color:green;}
a.menuitems:hover {color:red; text-decoration:underline;}
where "green" is the hex value of the color you are using ( e.g. #999999)
and you put this inside the head:
<head>
<style type="text/css">
a.menuitems {color:green; text-decoration:none;}
a.menuitems:link {color:green;}
a.menuitems:active {color:green;}
a.menuitems:hover {color:red; text-decoration:underline;}
</style>
</head>
4/ put the home link at the top, this is just normal practice.
Doug, is this written in html? If it is you might have to think about learning ASP if the site is on a windows server or PHP if it is on a linux server. This will make programming much easier and give you much more power as a programmer.
If you use one of these languages you can just write the menu once and then code it so it is included in all the pages just from this one place, without having to use frames.
It takes a while to learn but if you want to fool around with websites it is something you really must know.
Apart from all that, great improvement over the earlier site and the hard work is starting to pay off. Well done.