I presume that you have set up the security on the router yet?
You'll find this under Setup/Wireless Settings/Manual Wireless Settings/Wireless Security Mode on the router.
Once you set this up, use the password you entered into the Wii. I would use WPA first to test.
I'm wondering if your Wii isn't set up correctly if it can't even get Internet even without security being set.