dsim87,
It sounds like you're with nTelos. nTelos really is a good company but they don't have the customer base to offer newer technology or have any nice features. They primarily market to people with a bad history of credit. Yes, they do have some great plans but they're phones and coverage leave a lot to be desired. I am in your area a ton visiting family in Harrisonburg. I'm originally from SW Virginia off of 81 and live in Eastern Virginia off of 64 so I am there quite a bit.
I would recommend staying away from T-Mobile or Cingular. Just because Southwestern and Southside Virginia are huge deadspots for GSM. Once you get south of Roanoke off of I-81 or far enough south of 64, you won't have service if your car ever breaks down there or anything. Just look at the Cingular and T-Mobile maps, there is no coverage just south of your location.
Where you are in Stuarts Draft, Alltel doesn't have native coverage. Alltel free Roams off of Verizon in your area and you are unfortunately unable to get a local number with Alltel. This is a shame because Alltel is by the best service in Charlottesville, where Verizon doesn't cover, and Southwest Virginia. George Knighton was correct about Verizon in SW Virginia, they will sell service but Verizon customers roam on the Alltel system all through SW Virginia. But I will disagree with George about having problems in the less developed areas of SW Virginia. I live in a very small town and Alltel has placed a tower there where nobody else will cover. Alltel actually does a really good job of covering SW Virginia. They have made a huge investment in the area over the past 2 yrs or so. But if you do any traveling in your area, I would advise against Cingular. They have some real problems in the SW mountains.
So here is my complicated advice. If you spend a lot of time in Charlottesville or south of Blacksburg, go to Charlottesville to an Alltel retail store and get an Alltel phone. Their technology is up to date, their coverage is fantastic, and you will free roam off of Verizon in Stuarts Draft.
If you primarily spend your time in Stuarts Draft and don't go to Charlottesville much, go with Verizon. Verizon's plans will cost you a little more than Alltel but they give the best coverage where you are. If price is a big issue for you, Alltel would be best and MyCircle is a great deal. But you might experience some hit or miss problems sending a text on Verizon towers. Same is true if you go with Verizon, you might experience some hit or miss problems sending a text on Alltel towers in Charlottesville. For that zip code, I would go with Verizon if that's where you spend most of your time. You can always free roam on the Alltel network in Charlottesville and SW Virginia. But the same is true, if you want Alltel, you can free roam off of Verizon in Stuarts Draft.
Just look at Verizon map you posted, the light yellow areas are native Verizon service. The dark yellow areas are where Verizon roams on Alltel. If you spend most of your time in your hometown, go with Verizon for the best handling of your texts, if you spend a lot of time in the dark yellow or want a better price, go with Alltel.