I can't believe this hasn't been suggested yet, but maybe there is an issue with the Wii console itself. If the disc is unscratched, try buying a cleaning kit for the Wii. I believe they have some on their online store and it has a cleaning disc for the disc drive. If that fails, you may have to send your Wii to Nintendo to repair it.
Try the old toothpaste trick?