Thats great! I have thru-hiked the entire Appalachian Trail in 2010. All of VA is beautiful and has some of the more pleasant rolling hills. It doesn't have extreme ups and downs like in GA, New England or Maine. If you are starting near Roanoke, make sure you include McAfee's Knob and Dragons Tooth, two of the best views in the region. Also, this is much further south, but Graysons Highlands in the Southwest Corner of Virginia is incredible and is true highland geography, very unique on the east coast.
Have a great hike! Feel free to send me a PM if you have any specific questions. Happy Trails and Good Hiking!
Side note, I will be around computers for the next month, then I'm off with my fiance to thru-hike the Pacific Crest Trail from Mexico to Canada, followed by a thru-hike of the Te Araroa in New Zealand....5,000 miles in 12 months, these feet are gonna be tired! Woohoo!