The bills around here for ATT with those big data plans run about to over 100 a month. So 72 a month looks like a slightly better deal.
--> BUT WAIT. You may be chuffed over what it takes to move phones between carriers and some models can't change from ATT to Verizon. And you are about to learn a lot about what a subsidized phone is and more.
Move slowly and get those prices from the carrier since what I pay in CA, USA and Vancouver, BC, Canada may not match your town.
==>> Really want to go cheap? Try Ting.com. It's not Verizon but does Sprint cover your area of use?
I currently have an iPhone 5s with AT&T. It was a subsidized plan, where I pay $72/mo (final bill after fees & taxes) for $200 MB of data and 200 text messages per month.
So I'm kinda fed up with this AT&T ripoff and I'm thinking to switch. I live in a somewhat rural area, so T-Mobile is out of the question for me. Thus I was checking Verizon and their $45/mo prepaid plan:
http://www.verizonwireless.com/prepaid/
If anyone uses this plan, can you let me know what your final bill actually is, after fees and taxes, for this $45/mo plan?
Also, how does prepaid thing work? Can I use it with an unlocked AT&T iPhone 5s?
I'd appreciate if you could share your thoughts.
Thank you in advance!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic