I ran an adsl extension from the main BT socket, through the wall cavity to the room above. Easily done, 2 hours tops but it depends on your walls etc.
From my experience I'd say avoid powerline adapters, they increase your ping by a significant bit even on newer circuits.
From my experience I'd say avoid powerline adapters, they increase your ping by a significant bit even on newer circuits.