Kevin,
I live in Afton, Va.
I'm sorry to be the bearer of bad news but there aren't any olives that will work in Virginia.
I'd keep an eye on Edible Landscaping -- also here in Afton as they will most likely offer any olive tree that becomes available that has a chance of success here in the Old Dominion.
I sell figs (275 varieties) so please stop in if you are in the area.
mgg