I have 1.5MB at home and 3MB in the office. But I'd probably be ok with a 56k modem too. I mean seriously what kind of connection do you need to browse forums, edit sites, send emails etc, which is what webmasters do mainly
Moving is always a pain, I've done that many times. I think it's also a good idea to change your surroundings once in a while, it can be motivating.