I would call the cable company and demand they send another tech out and inspect your house. If that fails, get a handyman who can lay one ethernet cable from the basement to the 2nd floor.
Then you can leave the modem in the basement and run the wire upstairs.
As for wireless, I would go with Proxim stuff (Orinoco) or if you want to spend some more $$, cisco.