I've seen this problem on Just-Dice, and I know me and dooglus have thought of this as a solution at least once, but it still requires trust of the party that holds the server. It's an interesting solution, but I'm eager to see how it works out.
By the way, are you interested in checking out the code ?