Cell phone companies are probably all equal.
They are not. You should look into MVNOs. Mobile Virtual Network Operators. They lease from the big-name networks, and re-sell at a deeply discounted rate. Now they do not provide much tech support, so if you need a lot of hand-holding with your tech, it might not be right for you. They also don't generally allow tethering. And if you crank the amenities sky-high, it will cost you the same as if you went with Verizon directly.
But I use PagePlugCellular and am quite happy with my phone for $30 a month. I have plans for the kids that are only $15 a month. Unlimited voice, like 250 texts a month, and like 10MB data. Not much data, but you can use public wifi when you need it.