Comment Partial solution: go 5 GHz (Score 2) 251
For the devices that support it (decent laptops, iPad, and possibly other tablets), going to the 5 GHz band is a huge win. There are plenty of non-overlapping channels, and congestion is lower. The problem is that most WiFi enabled phones only support the 2.4 GHz band, so this will not cover all cases.