Yeah, I'd say that's exactly what's likely to happen in the US, whether it starts from Utah or any of the other states with cases pending in federal court. I'll go out on a limb to predict that same-sex marriage might be legal nationwide in the next two years.
...
Back to Utah, and the 10th Circuit Court has denied the state government's request to halt same-sex marriages in Utah pending its appeal. An expedited hearing on the state's appeal will go ahead, although this could take months, which means that same-sex couples who wish to obtain a marriage licence in Utah should be safe for the moment. Merry Christmas to those couples.
OTOH, the state can lodge a request for a stay with the US Supreme Court. This is considered a long shot, though. For one, the request would be heard by Justice Sonia Sotomayor, who voted this year to strike down section 3 of DOMA. Any guesses which way she'd rule?
Also, four state counties are still refusing to issue marriage licences to same-sex couples. This may change with the 10th Circuit's decision today. But the state Attorney-General has said that county clerks refusing to issue such licences could find themselves in contempt of court.
_________________
It is easy to go down into Hell;
Night and day, the gates of dark Death stand wide;
But to climb back again, to retrace one's steps to the upper air –
There's the rub, the task.
– Virgil, The Aeneid (Book VI)