I switched from V to Sprint several years ago to save money - sprint has done a good job of improving their network down here in the cornfields - and I get 4g up in your area when I am there.
For smart phones, I have had good luck with LG and HTC, and I currently have an HTC One. I like it because it has a milled aluminum frame and seems rugged enough - I think I have had it for a year now.
The battery lasts a good long time as long as you turn off all of the "greasy kid stuff"; the automatic feeds from instaface-grambook etc etc - and I also put widgets on the home screen (like your desktop on your computer) that allow me to turn off bluetooth, gps, wireless, etc quickly when they are not needed.
Interestingly, most of these devices don't work as well at being a phone lol - at least in my sweaty hands.
Make sure you have enough bandwidth - that is the amount of files you can download - not sure what Verizon does now, but they used to have an "unlimited" and then would throttle you (reduce the speed of your connections or something) when you got to 4 gigabytes a month. That last part is not first hand, I never did get any unlimited deal from V, it was just too much - I pay about 60% for my account with Sprint as compared to what I would if I were with Verizon.
I like a big screen - the old eyes aren't what they used to be and it is nice to be able to see the darn thing.
I like a great camera (wouldn't you have guessed that?) - The HTC is good - lots of features but it has some problems with picture quality, at least with mine....
One last thing - keep in mind that these smart phones come with a premium (8 or 10 dollars a month) over the regular phones - at least that was the way it was when I was dealing with Verizon and with sprint today. You also will be asked if you want insurance - that is a bit of a scam depending on how you look at it; these smart phones "retail" for $500-$600, but nobody actually buys one at retail (in real terms). So you pay 8 or 10 dollars a month for insurance, with a $150 deductible now (maybe more - check that out). So you are paying 120 a year to insure $450, an in reality, you would not pay the full retail price for the phone if you were to have to replace it yourself, you would look on ebay and find a used one at half that amount -
I quit paying that insurance altogether, but if you felt better about it, pay for the first year and then turn it off - after a year you would likely be better off taking your money and buying a used phone, because by that time there will be all kinds of them for sale since the newest "latest greatest" phone will be out and all the kids will be lining up to get that new phone.
best
mqqn