First, find a new Vendor. I'd recommend CDW as a strong vendor which has access to many companies that are adequate. I use them and strongly recommend them.
Since you only have a few computers... a T1 at each location is over kill. Find a business class cable connection. Get like a 5.0mbps or 8.0mbps for Business. Probably cost about $150 a month for something like that, considering a T1 is about $600/mo.
Next, invest in a good quality VPN system. We use Cisco. Have someone come in, configure it and you manage it. Its all web based to add users and what not.
I have roughly 50 locations coming back to my location. We have 3 T1s Network Load Balanced, meaning they all share bandwidth equally.
I'd start with 1 T1 in your office and move up to 2 if you find speeds not right.
Using AD, you'll want to set your replication interval further apart so you don't bog down often. Maybe set it to just work at night.
You could also set to have your images stored locally and copied to a central location every X hours. I use "Robocopy.exe" to mirror 40+ locations a few times a week. It only copies if files have changed. Though, you'll have to look more indepth to your operations before you start going in that direction.
In short, 1 or 2 T1s at your central location.
Cisco VPN Concentrator at Central location. You could use the VPN software on each individual computer to allow them to connect back to the central location though. That way you won't need a high-end Cisco PIX at each location. Actually, the software would probably be the way to go.
Business class cable. Yeah, it'll cost more, but it won't go down as long or as often. Regular cable won't be as steady.
Any questions, PM me.. I only scan the forums for problems lately. I haven't been as indepth with answering questions because of a lack of time lately.