On April 21, the Virginia Libertarian Party held a nominating convention and chose Rob Sarvis for Governor. He already has about 4,000 signatures but needs 10,000 valid by mid-June.
If he gets on the ballot, he will be only the second Libertarian ever on the Virginia ballot for Governor. The first was Bill Redpath, in 2001. UPDATE: here is more information about Sarvis, from Uncovered Politics.