I didn't see this posted on any sticky or sorts so here it is:
Set your Wii with a static IP address:
Do not use Proxy server:
Make sure to enter DNS address:
This will boost your wii connection greatly. Using the Nintendo Channel and Nintendo Shop will download much quicker.