You might be SOL at your new location. Connectivity speed depends on a lot of factors, two of them being the quality and the noise level of the phone lines.
Fastest dial-up speed I ever had (in Denver, Colo.) was 56,600. Yes, I know the FCC restricts the speed to 53K, says so on every box of every 56K modem sold [i]here[/i]. *Wink Wink*. Try www.ebay.DE for modems that don't have this limitation built in. Just to have a look at them of course, for the novelty...
Also, old ISA 56K modems are better than new PCI 56K modems, which are a in turn a bit better than external modems. Modern PCI modems rely on the CPU and the onboard soundchip to operate, "antique" 56K ISA modems have their own CPU and sound generators. So with a ISA modem you'd have less load on your computers CPU than with any of those POS el cheapo PCI modems they sell these days.