Utah Governor John Huntsman (who, needless to say, is a Republican, not to mention a potential 2012 presidential candidate) has come out in favor of gay civil unions. It's not gay marriage, but it is Utah. 

--Jason Zengerle