Tim Craig points out a couple trends that Democratic gubernatorial candidates need to overcome. Since 1976, in partisan terms, the winner of the gubernatorial race returns to the party opposite of the newly elected President. Given the election of Pres. Obama, if history repeats, Virginia will vote for a Republican Governor (Bob McDonnell). And, for Moran and Deeds, since 1957, no candidate has won the nomination for Governor as a state delegate or state senator, without first seeking another higher office.
I generally approach these types of trends with curiosity and amusement. It's always a cool trend until it's not. For example, we only elect white dudes for President until we don't. Virginians (and North Carolinians) always vote for the Republican Presidential nominee until we don't. Americans and Virginians are not beholden to historical patterns and precedent.