SBC, my provider, is used to working with people who are moving, whether it's setting up new phone service or new DSL. I can't imagine other telephone companies are less prepared.
Call the DSL ordering number for your local provider and just ask them. What do you have to lose? Besides, they'll be able to tell you about any conditions or limitations on their service at that time, which will help you in getting up and running.