I think that marriage shouldn't be a government issue. If a church wants to say that gay people can't marry under their god, well, that sucks, but it's their right.
On the other hand, the government should not deny gay couples the rights that heterosexual couples have legally for being "married".
I think they need to take "marriage" out of the government and leave it in the church where it belongs. They need to make a neutral social contract that grants any human beings the right to be recognized as the better half of their partner legally, and preserve all the rights that that maintains. Or multiple people, for that matter, provided all agree.
Marriage and love are both sacred, and they do not belong to the government.