Halo 3: ODST
As a speedgame, Halo 3: ODST is not as popular as the others in the series. Levels tend to be linear and there is a lot of walking between levels.
In ODST full game speedruns, you are to start on a completely fresh account that has not started the campaign, and you start on Prepare To Drop.
ODST uses the same engine as Halo 3, so Halo 3 tricks should be equally possible in ODST. However, tricks which rely on equipment are not possible, as enemies either do not drop equipment, or it is impossible for the player to pick up equipment in ODST.
Halo Runs record page: http://www.haloruns.com/records?lb=400 (click the timestamps for video links)