I'm an AT&T guy cause my wife gets a 20% discount through work for it. Really been pretty happy with it. It works everywhere I am, and in several places that I vacation, where Verizon and Sprint can't even make a phone call.
Really, they all suck at certain times and places...you just gotta do what works for you.