When I get some time I'll try playing with the channels on the APs and see if that improves the wireless coverage.
The only other point (that am sure you know) is that at 2.4Ghz, the 802.11b & g units are vulnerable to interference from wireless mice, keyboards, bluetooth & many microwave ovens.
I "discovered" that a few months ago with our Powerbook G4. We had a 2 GHz cordless telephone in the same room and I'd always lose the network connection when it was used... I considered replacing it with a 5.x GHz phone but, IIRC, there's some potential for interference with them as well. I ended up getting a 900 MHz phone and the problems went away.
Thanks again for your help.
Cheers,
Scott.