I think so. When it's that close voters have a right to make sure that every vote is counted accurately and thoroughly. That doesn't imply any wrong doing on anybody's part. First of all, despite some misconceptions, machines can break down. Even more important, there are absentee ballots which are counted by hand and there is room for human error there. As for the cost, which Republican bloggers and commenters spent an inordinate amount of time worrying about, it was estimated to cost approximately $200 to ensure that all the votes were counted properly. Here's the quote from an earlier Washington Post story:
...Under state law, recount officials review those votes using printouts. A smaller number of votes -- such as absentee ballots -- were tabulated on paper, and those will be recounted by hand, Fairfax County officials said.That's a modest sum to ensure an accurate vote. It is not a waste of money; it is the heart of a democracy to do so.
It is the county, not the state, that will set up the recount and bear the expense, largely for paying election workers. Officials said it would probably not cost more than a couple hundred dollars.
Meanwhile, congratulations to Ken Cuccinelli both on his victory and his new son, Thomas Jackson, who was born on December 6. This is the Cuccinelli's first boy!