I am at this crossroads as well. I have been with Verizon for years and honestly am sick and tired of the the bill. I pay more than I should and get less than I think I deserve. I am a MAC user in everything except for my phone. (I know, shocker!

I've been holding out due to being with Verizon for so long.
Now that the iPhone is available with Verizon I think my decision is already made. My current contract is up in about a month and I am 99.9% sure I am switching to the iPhone. Just the ease of use with my MacBook and iMac is worth it.
I hope you are able to decide soon!