I've had Verizon for a few years. I've never really had any problems with them, and I'm finally getting a Droid X next week.

Whatever you do, go Android. You'll never look back.