It's the same with composite and component cable, I've tried different TV's (all are HDTV) and many different video settings, but I can't get rid of it. The disc reader is making a terrible noise so I softmodded the Wii and installed the game on a HDD, but the problem persists.
Any tips is much appreciated.