There was a film in pre-production back in 2006, but director Neil Blomkemp (District 9), producer Peter Jackson (Lord of the Rings Trilogy), and Distributer 20th Century Fox backed out of the project. The film seems dead at this point.
Those scenes from that YouTube link are from trailers for Halo 3, Reach, and ODST
The original trailers
Halo ODST - We Are ODST
http://www.youtube.com/watch?v=IklqPx3unjs
Halo 3 - Landfall short film (directed by Blomkemp)
http://www.youtube.com/watch?v=BxdvGO1oOF0
Halo: Reach - Deliver Hope
http://www.youtube.com/watch?v=DKRlWLDWhGI