Have you changed the wii settings to hd (well, semi hd) and also dont run it through composite cables (red white and yellow). Buy a componant cable (red blue green red white) the cable will make a big difference.
I run a wii on a big 1080p bravia and it looks good. (not 360 or ps3 good, but thats not what the wii is about)