My beef with Verizon (for the 8+ years I was with them) was the fact that they were significantly more expensive than everybody else for service, and that they were very slow to introduce new technology.
They seem to have addressed my second problem in recent months with the new phone releases, but they are still wildly more expensive. When I switched to AT&T from Verizon, I cut my wireless bill by 20% each month (the plans were identical as far as minutes and data usage). I don't see a significant difference in service, particularly as far as data speed goes, that justifies such a markup.