Verizon is the way to go. It's expensive, but you get what you paid for.

I also live in VA, and it is by far the best provider I've ever seen.