Whatever phone you get, get one with the Android operating system! My husband and I LOVE our Android phones. He had an iPhone for a while, but once I got my Android he was SO jealous hehe Android has SO many free apps that are really good.
We have AT&T, and I've never had any problems with them. I've been with them since 2002. I think every carrier has it's ups & downs in every area.
Our plan has unlimited texting and unlimited data. It's $30 per phone. But, I think carriers are taking/have taken away the unlimited plans?? We are grandfathered in, thankfully!
You definitely want as much data access you can afford, if you don't have the option for unlimited. Using apps & playing games, downloading the apps, using the internet for web browsing or email... they all add up QUICK.