Getting Internet From Basement To Second Floor

So my router (apple airport base) is in my basement. I need to get the internet to run all the way up to the second floor because the wireless N network really only works well in the basement and main floor. Unfortunately our builder never wired us ethernet ports along with our phone jacks. What would be the best solution without running new wire? Is there a way to convert the phone jack wires to ethernet? Do one of those power line converters work well? I would really like to avoid having to drill for new wires.