You might could run an ethernet cable over that distance from basement up to second floor....If you have a cable (or telephone) port on the seond floor, just move the modem upstairs too....
You don't say what type of connection your ISP is using (DSL or Cable etc...)