I think when my last phone contract is up, Jan 2013, I won't be sticking with Verizon.
Same here, once our current contracts are up, I will definitely investigate other options. I was with AT&T for two years before Verizon, and despite all the criticisms they get, my personal experience was that AT&T's service was far better than Verizon's. Verizon's network may have broader coverage, but where AT&T did cover, the signal strength and call quality was much better.
Verizon very much comes across as a company that's so big it really doesn't need to concern itself with customer service.