Is your wireless network secured? You may need to briefly unsecure it completely (in the router settings) then allow the Wii to find it, then add it from within the router (which will now 'see' it) to your router's list of allowed devices before re-securing your wireless network.
Your setup may be different from mine though. Have you tried Nintendo's guide to getting your Wii online ?