said by Kyawa:You can try a "N" router. Just remember, they greater the distance, the lower the speed.
Why are they against running a cable for another access point? This pretty much guarantees success.
With N router, how much better/worse is the farther distance compared to a Linksys WRT54GL router?
Because the old people don't want to wire/cable more inside the house's walls and stuff. They really hate them.