Regardless of whether you support gay marriage or not (and I have friends that do) it has to be reckoned that this was "made" by the Supreme Court, not placed in the Constitution by the Founders. This is but the latest instance of the Supreme Court finding rights in the document that aren't there, per se. Thomas Jefferson discussed this danger in 1803:
"You seem to consider the judges as the ultimate arbiters of all constitutional questions; a very dangerous doctrine indeed, and one which would place us under the despotism of an oligarchy. Our judges are as honest as other men, and not more so. They have, with others, the same passions for party, for power, and the privilege of their corps.... Their power [is] the more dangerous as they are in office for life, and not responsible, as the other functionaries are, to the elective control. The Constitution has erected no such single tribunal, knowing that to whatever hands confided, with the corruptions of time and party, its members would become despots. It has more wisely made all the departments co-equal and co-sovereign within themselves.."
It may be time for us to very sharply examine judicial review and say that just because a court acts in a certain way it by no means settles the question from the standpoint of the executive or the legislature. This may lead to legal chaos, but perhaps that is what we already have-- or what is needed.