Ah, powerline adaptors. I'm with you now.
They apparently work very well. A friend of mine just bought this budget kit from eBuyer.
http://www.ebuyer.com/product/150039
He uses them to link his gaming machine to the router and reports that they work very well.