I'm from the Netherlands, and over here practically everybody would vote for Barack Obama. Even our own Christian conservatives (excluding the SGP-party, who are more Christian and more conservative than anything the American 'Moral Majority' can come up with) would vote for Obama.
Why?
Because Obama is so much more in line with our own perception of how a good politician should be. True, he's not left enough for our own true left-wing, but he's the best candidate in years. We in Europe, or at least in the Netherlands, have grown sick and tired of the Bush administration. It's a myth that 'we' 'hate' America. We hate how the Bush administration has presented itself to and upon the world. We'd like to see a change in the American policy, one we feel Obama can bring.
The best thing that could happen to the USA in their foreign relationships is Obama as president, McCain is different from Bush, but still a Republican. And to be honest, the Republican party makes many of us Dutchies barf.
I'd like to close with a comment on the whole mud-slinging thing. Over here, we usually (not in all cases, though) judge our politicians on their trustworthiness and programme. Not because they might or might not have done something in their personal lifes. "The Party" is more important than he or she who represents it. Still, this might be the case because we have a multiple party-system, and not just two.