I've been with Verizon for 16 years. While there are providers and plans that may save me a few dollars a month, none seem to have the combination of coverage and price that fits my needs. Via work, I've also used T-Mobile and AT&T in the same areas. T-Mobile was terrible, providing virtually no coverage outside of significant metro areas in VA and NC. AT&T is equal to Verizon, but the price is the same, so no benefit to jumping ship with them. I did have better AT&T coverage where VZ was weak, but VZ was strong in areas AT&T struggled with, so it was a wash. Because my mobile phones are my only phones, service is paramount, even if I have to pay a bit more. To that end, when I boil it down to coverage, features, and price, I end up with AT&T and Verizon, but of which are similar price-wise, so I stick with VZ.
My AO includes VA, WV, MD, DC, PA, TN, NC, and SC. Mainly VA and NC though.
As for Verizon lying, I haven't had them lie to me directly, so I'm dubious of that claim. In addition to cellular service, I also use them for TV and Internet.
Chris