i have to say, im completely agree with the "where do i fucking go" argument. metroid is a culprit, most certainly, and iv gotten lost at least once in almost every halo iv played, particularly 1 and 2. (even more particularly, flood based levels)
ill also agree with halo 2 being the best for exploring. i watched one of those videos, and especially new mombasa and outskirts had TONS of shit to run around and see. there was a lot of that in halo 2. its actually almost a little disturbing, because it seems like bungie had so much more planned for the level.
Bookmarks