Half of Virginia's residents now support same-sex marriage, and more of them would rather attend a barbecue with Republican gubernatorial contender Ken Cuccinelli than Democratic hopeful Terry McAuliffe.