Try component cables if you own a HDTV.
Going from 480i to 480p impressed me enough.
Twilight Princess definitely looks better on the Wii at 480p than it looks on the cube. By playing other games on the system, I'd say the graphics are better, not by a whole lot. These games are launch titles though, expect better in the coming months.
I'm more impressed by the gameplay though.