I found this video on a forum a few minutes ago. Someone filmed some gameplay at the Halo 2 booth at E3. Short but nice !
I have no idea who the original author is, if you want to be credited or anything, contact me. Some people told me that video was already available right after E3, so you may not have to bother downloading it again.