There is VZ and ATT, and then there is Sprint and T-Mo.
I've had all four in my area, and VZ by far has the best coverage. It isn't even close. I curently have T-Mo and the speed is much better, but coverage much worse than ATT and VZ. I'll give up a bit of coverage for better speeds.
As for Fiber vs Cable vs Wireless, Fiber will win on raw speed every time. The issue is the cost for last mile, and always will be. Which is why I recommend that Municipalities start looking at building out their own infrastructure and offering CONTENT/INTERNET providers the opportunity to compete for the last mile customers.
Right now, there is no competition, only franchise agreements that limit competition.