It's not the Wii it's your TV

[Grampy]

I have my Wii connected via component cables to my Sony AV received which does the scaling and outputs to the 42" plasma screen through the HDMI cable. The result is really extrodinarily good, probably because the AV receiver has better upsampling ability than a TV.