My answer will depend on the capabilities of your wireless card...
We were having problems similar to what you described. At the suggestion of another board member, I downloaded the freeware inSSIDer that gives a look at the wireless channels and spectrum use in your immediate area. I was very surprised when I found that there were a WHOLE lot of 2.5 GHz 802.11G/N signals within range, mostly clustered around the middle channels which are the default that most routers ship with. Changing the channel of our router to a lesser used channel helped, but did not solve the problem totally.
What finally solved it was to switch from the common 2.5 GHz 802.11G/N router to a 5 GHz 802.11N Cisco router. We are now all alone in the spectrum in our building, and the signal is rock-solid and fast; I really can't tell any significantly different performance when I plug in to our gigahertz wired network. (Sure, it has to be a lot faster, but other things are now speed limiting, not the network speed.) Now, some computers needed a wireless card upgrade, but most did not. The router was not cheap... about twice what our simple Linksys WRT routers and wireless access points cost... but it solved our problem.
Last edited by dgrauman; 09/19/2011 12:15 AM.