Using the powerline adapters may be a good solution given your restrictions on running cable or using a range extender. You could connect an AP upstairs and have it appear to be the same network. Just give it the same SSID and password, and you should be able to seemlessly go between them when going upstairs. The only problem is you will lose connetivity for a second or two when you get out of range of one and switch to the other. I am uncertain how this will impact your skype calls (you may drop the call). Also, be sure to put the new AP on a different channel to reduce interference with the one downstairs.