So Christmas added two new wireless devices to my network, a Nintendo Wii and an Asus EEE PC running Linux.
Ever since then I've been having constant problems. The real problem is that nearly every time is a different problem!
I've upgraded the firmware my wireless modem, tweaked settings, switched everyone over to static IP's, changed the channel, changed the mode from B+G to MIXED_LONG and back, all to no avail. This time the entire wireless stopped - things would get a signal, but couldn't ping each other afterwards. I had to reset the modem. Before that, the wireless in the EEE PC had been turned off. Before that, the wireless had switched to channel 11, but the EEE PC was fixed to channel 8 only.
Things have actually gotten worse. After upgrading the firmware on my Zoom X6, now it's internal DNS server doesn't respond anymore, so I went around and gave every device my ISP's DNS servers to solve that. About 20 minutes later is when all wireless devices stopped and I had to reset the Zoom.
I think it's time for a new router...

WLAN with eeePC FAIL
I have yet to succeed with getting my daughter's new Linux eeePC onto my home wireless. Given that I'm using WPA rather than WEP, and that I'm not broadcasting my SSID, the wireless gui has no way to be configured. There also seems to be no terminal app on the thing, so no CLI workaround... suppose I've got some digging to do >:-(
I'm using WPA
I'm using WPA without a problem, though I do broadcast my SSID, however it looks like it would be easy to create an entry that you manually put the SSID into, so I wonder if there's another issue...
However, my wireless didn't work at all with encryption until I connected to the physical lan and ran updates.