No problems with SBC/AT&T, even during their merger to just being AT&T. I heard a lot of business accounts got screwed up though, but that was during the merger. Here we lose cable more often than phone service, plus, cable looks a lot like sat tv here, getting all pixelated.
Unfortunately I am too far from a DSL hub to use DSL, so I had to go with cable, which has been alright for the past couple of months. I use insight, which I guess is merging with comcast, and that will suck. Comcast, back in my home area, was always goofed up, and anything over a 25 mph wind, well, say goodbye for a few days.
I think you made the right choice.