As William Saletan notes, public opinion has largely turned around the last few years on Gay Marriage. In many states, a majority is now in favor of its legalization and in others, it's just a matter of time. But in many of those states, it's going to take a while (and a lot of ballot initiatives and such) to bring the law in line with what the people want.