Verizon FTW! I travel a lot and Verizon has hands down better service across the US than other carriers I've tried. Unfortunately they don't have the coolest phones.
Before Verizon I had Tmobile and Sprint. Both of those dropped calls all the time. Verizon maybe drops a call for me once every few months at most.
Verizon is also much better inside buildings from my experience.
If you don't travel and you live in a metro type area, any service should work well.