I have Verizon service, and I love it. I travel frequently, and I can get a signal from a lot of places that others can't. I also have had great experiences with their customer service. Plus I get a discount through work, so that helps, too.
I currently have an LG EnV Touch, but I need a new phone. I can't decide between an iPhone, Droid or Blackberry.