Yah, powerline adapters are the way to go, I had an old Linksys set that worked great, but I recently needed another connection so I upgraded to these:
http://www.memoryexpress.com/Products/MX58447. Fantastic units, plug them in, press the button, never touch them again. And one of them is on a power bar, which I've heard can cause issues, but after 3 months I've never had any problems.
Not only is it considerably faster than wireless, but if you live (like I do) where there are lots of wireless networks in range, interference is an issue and you very rarely get full wireless speed anyway.