Well, Virginia just got a little more complicated as a judge struck down its ban on same-sex marriage. I lived in Virginia when this law was passed by voter referendum (I voted against it, if you're wondering). I should probably note that courts recently struck down similar prohibitions in Utah and New Mexico.
It's starting to look the writing is on the wall on this issue, but the United States still has some holdouts (notably, my state of Pennsylvania). If you're an employer in a holdout state, you need to keep tabs on what other states are doing for now.
One final note, the original opinion striking down Virginia's law included a humiliating gaffe - the judge quoted the Declaration of Independence and attributed it to "our Constitution." D'oh!