The biggest graphical improvements that could be maade are in lighting and particle effects. Lighting has become such an important aspect of gaming for me since getting the Box. Sometimes I just play Wreckless on the nighttimes levels to see the reflections on the car.
Plus, in Halo... firing your machine gun in the dark? Need I say MORE?
Threaded Mode
