The Spartacus gay travel guide has ranked the states (PDF) by several factors including existing laws granting LGBT rights and protections. Embiggen for details and hit the link for the rest of the list.
(Tipped by JMG reader Paulo)
UPDATE: I’ve gotten emails saying that some of the rankings are off. Fact check away, flying monkeys!