Virginia doesn't have early voting per se, but it does have "absentee" voting - and its rules are generous enough that anybody who has a legitimate reason why they can't stand in line on Election Day can go down to the Registrar's office, fill out an application, and vote right then and there. They also start well ahead of time - this year it was September 21.
My SO and I both have good legitimate reasons: he has Parkinson's and my knees are shot to hell with osteoarthritis. So we got our voting done Friday morning (pretty much straight-ticket Democratic as best we could determine), and now just have to wait and see if it mattered.