Phone lines
 

How hard is it run a phone line from the basement to the first floor for the computer

Not hard at all. Locate the area where you want the phone line to come up from the basement, drill a hole and run the phone wire up through the hole. Install the phone block and your done.