I mentioned my DSL in an earlier thread, but not by name, so I thought I'd give them a plug. It's with SBC, and unlike some of the others, the dial up service which comes with it is via an 800 number and is unlimited.
In the year that I've been with them, I've had no service interruptions and excellent response to any questions.
You cannot go wrong with any of the better services mentioned on this thread...ATT, Earthlink, etc....but again, run as fast as you can from AOL. As others have said, it's like a disease on your computer.