Raspberry Pi Mesh Network
Only one day after posting my top Raspberry Pi projects I came across this on Hack A Day. Eric Erfanian has created a four part series on how to set up a mesh network using Raspberry Pis with Wifi dongles. I have been playing with this as a side project, but Eric has gotten much further than I had.
While it does not solve all my issues, it certainly is a great starting point.