Agreed about Verizon - they have too many moving parts, particularly with the split between the phone and internet sides of things, and if the problem is with the actual copper wire, neither side will want to admit that it's their problem and actually fix the damn thing. I have heard anecdotally that part of the problem is that the DSL techs and the telephone linesmen work under different union contracts (or maybe the linesmen are unionized, but the techs aren't, can't remember the exact details) which leads to a lot of tension since they get paid different wages for doing essentially the same work, and one side or the other is always pissed about it. We had Verizon DSL for years and liked the price, but it was completely unreliable and we could never get them to spend the time to diagnose and fix the problem. When we finally did cancel our service, they completely screwed up the final billing.
We had a similar situation when we had to cancel FIOS when we moved from our apartment to our house - they claimed we didn't return out equipment (fortunately we had a signed receipt from when we returned the equipment in person!), and due to the way they calculate the final bill, they never contacted us about this but literally sent us straight to a collections agency! We got it all worked out, but it was an awful experience. I really have no desire to ever be a Verizon customer again, of any type (and now that they've stopped offer bare DSL lines, I probably never will be unless I end up in FIOS territory again at some point...the speed and reliability make it worth dealing with them, I guess).
We briefly had Comcast before we got FIOS, and it was decent - the cable would drop out occasionally, but it was much more reliable than DSL would end up being. Didn't have any issues with scheduling service either, although at the time my wife and I were both full time college students, so our schedules were very flexible.
Otherwise...we have AT&T for cell service, and it's adequate. We travel through rural areas a lot, so it's really either AT&T or Verizon, and considering the issues I've had with Verizon (and the fact that AT&T is always just a bit cheaper), I stick with the Death Star. Currently we have Clear WiMax for internet, and they're not too bad, except I've noticed that they seem to throttle bittorrent downloads (but oddly enough, no uploads). This is an improvement though, as they used to be more aggressive about throttling based purely on usage - so if you watched a whole ton of Netflix in a day you might end up throttled, but lately that hasn't happened. If you're in their coverage area, I'd definitely recommend Clear over DSL, and possibly over unbundled cable internet (although cable would be faster, probably).
Allons-y!