Half Life along with Doom and maybe Quake are the only FPSs that should be in GS's Greatest Games of all Time. Everything else just follows in their footsteps. Yes, that's right, Halo shouldn't even be in there, nor HL2, or Far Cry or any other.
It's an improvement, but not much, these obviously can't be the final polygonal models. I think they don't want to divulge the full graphical potential to the game. Remember the original trailer? That's supposed to be real time. If the 360 can do that (and if it isn't non-real time rendering) then we should expect more than this. However, it comparing Halo 2 to Halo 3 kinda isn't fare, as the model filtering in Halo 2 was to the extreme. Fully close up, the Spartan armor and such was detailed in all it's bump mapped glory, walk a few feet back and instantly it goes into a decreased polygon and texture mapped model, and had I think one more model rendering resolution filter after that. I expect the single player to be supremely beautiful though. Then again comparing Xbox to Xbox 360 is interesting as from the get go with Halo 1, Xbox was showing off it's ease of bumpmapping, much higher texture resolutions, higher polygon fillrates and other capabilities the PS2 couldn't do without heavy software revision (normal mapping can be done on the PS2), hence why going from Xbox to Xbox 360 is no where near as drastic as going from the PS2 to the PS3, and even still the 360 has a better graphics processor.
mobius1aic's comments