720p using GC's colour depth would require 3 times the fillrate and bandwidth of 480p though, that's hardly free (also it'd need 4.6MB eDRAM). Wii's GPU just doesn't have the power to do that unless you want games that look the same or worse then GC games at high res.
Usualy that not worrying the PR persons at the M$ and Sony.