Thanks for all the help, I got it going, it seems that you have to use a fixed IP address and add plenty of ports for the Wii.

One small nugget of wisdom to add, the Screensaver or HD spindown turns Sharing off - this had me scratching my head for a bit when it happened.

And for some reason I didn't get any DNS servers from the 'dig' command?