I have the same distortion problem with 720p and ESPN NBA 2K4. 480p mode works fine. Incredible Hulk Ultimate Destruction runs fine in 720p.
I'm using the Xbox Component Monster cables with a Panasonic Plasma.
I was also able to pick up the Xbox HD AV brick, so I might give that a try if...