Which is where I get into civil unions and marriages. Marriage should be the domain of religions only and be recognized by the government as equal to a civil union.
Civil Unions should be done but the government, instead of marriages. They should grant all the legal rights and privileges that a marriage currently does. Any group of consenting adults, regardless of relation, sexual orientation or any other clarification should be eligible for civil unions.
Now if a homosexual (or even a random group of 3 or more) couple find a recognized religion that will marry them than good for them. They are married.