How about using Power over Ethernet? The components are pretty cheap nowadays as is the cabling and all. Nice benefits are that if true per spec PoE is used, the nodes are also galvanically isolated. Communication distance is as per Ethernet spec of 100m per cable. For one-off projects and prototyping, everything can be store bought.
PoE has some terms I'll shortly describe here:
PSE - Power Sourcing Equipment - the thing that puts power on the Ethernet line
PD - Powered Device - whatever is at the power consuming end of cable
Midspan - something that sits between an Ethernet switch and a node injecting power
Injector - same thing as midspan
Now, there are Ethernet switches that have integrated PSE or you could use an existing switch and put a midspan injector between it and the PoE-powered nodes. At least one company sells Arduino clone with integrated Ethernet and a module for PD, so you could have a nice fast to develop platform from mostly storebought parts.
When having first ideas about "how to smarten our houses" I and Pekka liked PoE so much we decided to base our system on it. We are long time Internet and Unix users so TCP/IP was a natural choice for us. Ethernet is everywhere and is pretty much the cheapest cable there is per meter. We didn't like 8bitness of AVR platform, so we made our own and it is in the works.
If you're interested in what we are doing, visit
http://ell-i.org/ and see. This _could_ be made suitable to your use or it might be unnecessarily complex. However we did want to use bog standard parts and wanted to fit existing standards and basically be compatible with the rest of the world.
Even in the case all this is way too complex, the basic idea how PoE puts DC power and AC communications on the same conductors is pretty easy to use in simpler designs. It resembles a microphone phantom supply very much. I'll try to find some nice images to link that are descriptive enough.