I'm all for gay marriage in the eyes of the state, but religions (say the Protestant church in Denmark) should be able to decide for themselves whether they want to marry gays or not. The government should not (and can't?) force a priest/pastor/whatever to marry a gay couple, that's separation of church and state. They don't really need a logical reason, it is religion after all.

I'm not a religious person by the way.