Did you go under Wii settings and change the aspect ratio to 16:9 and turn on Progressive Scan? "...it looked like a tetris piece!" seems a bit severe, imo.
Also, keep in mind that, component cables or not, you're still playing SD material on an HDTV. All Wii games will have at least some jaggies, and you'll have to get used to it.







