I've been with Raw Bandwidth (formerly Tsoft) for all of this millennium and a few years of the previous one. They are terrific. It's really a one-man operation, and Mike is amazingly responsive and helpful. I've had DSL with them at two different locations, and each time the setup was a breeze.

Another thing I like about rawbw is that you can get a shell account on their BSD machine for cheap. I use this to read email when I'm away from home, which is almost every day. It's ever so much faster to use ssh and mutt than web-based email.