I had the same problem - initially I thought it was the cheap component cable I brought, but since then I've tried two Wii's on the same TV / cable setup (no issues), I've tried my Wii on different TV's with both component / composite in all screen res's etc and it's definately a problem.
I...