I have a 42" 1080i, and it looks pretty darn good. The only thing you could possibly do is what Unreal said and just mess around with your settings on both the xbox and your tv. It's possible you could smooth it out a bit.
Many that live deserve death. And some that die deserve life. Can you give it to them?-Mithrandir(J.R.R. Tolkien)