We were in the same boat as yourself 2 years ago when we decided to add our then-14-year-old. My husband and I were on a Verizon plan at the time, and the service seemed pretty good. However, when we decided to add a third line, Alltel was less expensive due to a pomotion of $10 additional lines. A few months later, we were able to change our plan at Alltel to one that allowed us to call from WDW to our teenage friends at home without any additional cost(it only took one bill that had a week's worth of calls to convince us to do this), so our additional lines went up to $13 each, but we gained some extra minutes to share. We are now looking to add another teenager(our 14-year-old daughter), and Cingular seems to be the best deal today, but tomorrow may be different. My sister and my husband's brother have Cingular, and both have told us there are "dead spots" in our area, but otherwise they are happy with the service. I suggest you ask other parents of teens what plan they use, and if they are happy with it. A cheap plan won't do you any good if your teen can't call you.