The trick is you need to use the HEX password, which is not what Apple uses by default.

You need to use "Equivalent Network Password" to see the WEP code the DS/Wii will want. Once you have this, it'll connect quite easily.
Of course if you're only using a Wii, you should use WPA2.