A little juicy bit of info: The original intent of marriage licences granted by the government was meant to keep black and white people from marrying.
I support taking government completely out of the equation. Since marriage was originally a religious union, let all churches make their own policies and let them be in charge of officially marrying people. If a church won't marry you and your loved one, you can choose a different church.
We all know, that it doesn't matter whether the government recognizes it or not, gay people will still be gay together and still have gay sex. Just like it doesn't matter if government prohibited all drugs, people will still use them.