Do you have a WiFi router used with a wireless network card (probably built-in), or do you have one of those WiMaxx connections? Ie., is the WiFi only for your local LAN, or do you have your *internet access* through WiFi?
The wireless-internet connections I've seen have always been oversold (which is scary considering that not so many people in .dk have adopted it), you can very clearly see the traffic impact when people get home from work...
If you have a "regular" internet connection and just a WiFi router/accesspoint, indeed be sure that WPA-SPK (not just WEP, ugh) protection is enabled. And a restart of the accesspoint can also help, like Stoic Joker said, it's amazing how unstable a lot of WiFi APs are >_<