Thanks to everyone who replied with regards to my DSL woes.  I apparently had a brain tumor for breakfast yesterday morning because when I was checking with various providers, I kept giving them the phone number of our new house.  Said phone number is not yet active.  So, of course, no server reported DSL as available to that number.

Turns out, though, our new house is only 5,500 feet away from the CO (I’m not entirely sure what that is), so services are VERY available to that location.  After looking at various recommendations and checking out reviews, I’ve decided to go with Sonic.net.  They can provide the services I want at cheaper than AT&T (though more expensive than our current plan).  I like the fact that they’re a locally-owned business, and I really like the fact that they understand Linux and won’t constantly be asking me what version of Windows I’m running when I have questions.  Seriously.  It got to the point where if I had tech support issues with AT&T, I would just answer "Windows XP" when they asked what OS I was running.  And then when they said, "Open up your connection manager", I would just use VI to open up /etc/network/ifconfig.  It was always frustrating, knowing more about networking than their techs.

It was hard to choose between Sonic and OmSoft.  Both have great reviews on dslreports.net and both come highly recommended from friends of mine in the area who would know.  I chose Sonic because they were slightly cheaper for the services I wanted.

So, thanks again to all who gave me their suggestions.