Re-vote is fair and has been done before... If the Clinton camp is pushing this rather than the "seat them 'cos I won the one that everyone knew wouldn't count" strategy, then Hillary should be applauded. It's much better than the sore winner/loser (depending on how you look at it) approach...
BTW, I don't think you'd hear much complaining form the Obama supporters on this, too. We want it to be clean and fair... we also like the idea of energizing the party in FL an MI... For us, party building comes first, not the presidency. It's the whole reason why we like Obama... look at how he's growing the party in places that have been ignored for TOO long!
Republicans don't ignore the northeast, yet we ignore red states! That's ridiculous!
But, I digress....
I am an Obama supporter, and I have no problem with a new election. I would have a serious problem if they used the results of the previous election, however.