You should go with the best service in your area, then pick a phone. According to consumer reports wireless test results in major U.S. cities, Verizon scored the highest in every single city ... At&t was last on most. Not sure what your issue is due to but I find it hard to believe its on VZW's end. I've personally never had that problem or anywhere near it on VZW ... and yes Nextel was horrible lol.