C and I have been investigating our options for getting legally married in another state. Even though there will be no benefit to doing so in our state (in fact it is illegal for us to do so here, but since i don't think anyone is actually going to enforce that law on us, i'll take my chances), most people seem to think that some of the federal benefits will extend to us. Including not having to pay taxes on health insurance coverage of a spouse. That is a huge one for us, and has influenced my job choices.
So I was investigating various states and it seems like NY is the easiest. Only a 1 day waiting period. Not sure if we are going to be able to make it work financially or vacation time wise this year. But I think we are going to try. Wish us luck.