I know I'm a million years late, but I’m finally trying the Halo Master Chief Collection. I like that you can switch between oldschool and remake graphics, but honestly at this point I think I agree that the remake needs a remake — it looks really dated. Sounds like that's exactly what's in the works though with their fancy new Unreal Engine project, so let's see.
In the meantime, I'm refamiliarizing myself with Halo CE, which I last played through on a Titanium PowerBook in 2003