Ik have a Netgear WNR2000 wireless router, use WPA-PSK (TKIP), use channel 11, have SPI-firewall setting switched off (suggestions from Nintendo), lowered the speed to 54 Mbps.
My laptop is connected and stays connected, no troubles with my laptop.
The Wii gets connected after I have my router...