Barack Obama lost the popular vote in the Democratic Primary....won (with the help of super delegates).
Unfortunately, Romney is (and will) kick our butts with super delegates. Fortunately, super delegates in the Republican primary is much less significant than the Democratic primary.
I honestly believe had the Dems not penalized Florida and Michigan of all their delegates last time (they let them have half, as everyone as 1/2 voting delegate, but after the primary was settled...), those states would have mattered, been real contests and Clinton would have won the nomination. She would have won both those states anyways, and that would have given her momentum.
/tangent