Most xbox games are 480p (blows away 480i) - so you'll notice a huge difference if you've been playing on a standard definition set.
720p is better for games. Why? 720p you won't see motion artifacts because you are seeing the full picture per frame. 1080i, even though a higher mode, shows half of the full picture per frame, therfore you'll get some motion artifacts, etc.