Halo 2
Halo 2 is one of the more technical speedruns in the series. With the addition of glitches such as sword flying and sword canceling, movement in Halo 2 is much faster than Halo 1. However, its glitchiness can also work against you, as there are several run-killing glitches that can occur.
Halo 2 legendary is absolutely brutal. It is recommended that you be familiar with both the speedrunning tricks and casual play on legendary before attempting to speedrun it.
Halo 2 is mostly identical between NTSC and PAL, with the exception of one clip on Oracle that saves about 10 seconds on PAL. You should run the 1.0 version on 360 to reduce lag, and for the smaller controller (helps swordflying). Halo 2 Vista (the PC version) is slower due to sword flying being patched, and the addition of loading screens between levels. However, it should still be possible to get a sub-1:35 time.
Halo Runs record page: http://www.haloruns.com/records?lb=200 (click the timestamps for video links)