I immediately got on the phone with Human Resources, and spoke with a wonderful, friendly woman who congratulated us warmly on our marriage, and promised to start work on figuring how to update their systems to allow Microsoft employees to register same sex spouses. Apparently we're the first 'softies to raise the issue, which is kinda cool.
I'm hopeful it'll all be ironed out soon.
If anything, it's wonderful to work at a company that treats all of its employees with such grace and warmth. In recent weeks, Microsoft has sent quite a few letters to political figures in Washington state urging them to pass legislation pending to provide equal rights for everyone regardless of sexual orientation; similarly, Microsoft have publicly supported pending federal legislation to make same sex domestic partner benefits tax-free.