We had CenturyLink DSL for a while, and were not happy with the speed. If ATMC is available, I would investigate it, as they have fiber optic service available in some parts of Brunswick County.
If you are going to be in the rental for a short time, you might also investigate tethering to your cell phone. Per here:
http://www.computerworld.com/article...e-hotspot.html