What bugs me most about the entire gay marriage debate is that it implies that the government should have control over the institution of marriage. The solution to the gay marriage debate is not to make it legal for gay people to get married, but to make it so that the government doesn't decide who can get married.
For example, immigration sponsorship. As a gay man with a non-American partner, this comes to mind first.
Currently, spouses do not have to testify against each other in court. This isn't codified in any law but British Common law (afaik). There are a few of these pleasantries that would have to be figured out.
Then, there are over 1,000 legal rights codified into contract law. Some of these can be emulated (power of attorney), some cannot.
It's a hard problem.
Reforming marriage laws to apply equally regardless of sexual orientation or to simplify divorce, on the other hand, do seem more like near-term achievable goals.