You are kiddin' me, right?
First of all, national politics have nothing to do with international politics. There's several reasons why they would "endorse" (that word is waaaaay tooo strong) Obama, and that's because on an international scene you follow your country's best interest, whether left or right. Or how would you explain that a party like Labor is bet friends with a party like the Republicans?

First, both France and Germany have opposed the Iraq war which was sustained by the Republicans, not the democrats. Second, it's always a matter of picking the winner. When Obama was in Europe, he seemed to smash McCain. Sarkozy is not stupid. I am also, convinced that Sarkozy underestimates Obama (who wouldn't) and sees him as an easier partner and a president who wouldn't mind if France gained significantly more political power than any of the Republicans would even imagine. Additionally, Merkel and most of the Christian Democrats opposed Obama's speech in Berlin and if you read German press you see that most of them, especially the more conservative CSU who runs Bavaria, do significantly oppose him. Same is true for large parts of the FDP, pretty much the only LIBERAL party left in Europe, although the views within this party are more polarized.

Your second statement might have been true for the Democrats until Clinton, but with the programmes which Obama or Hillary want to pursuit, you either must be making fun of me, or you have simply not followed their content. Either way, by now the democrats are as social-democratic as any social-democratic party in central Europe. I'd even call LABOUR in the UK to be more right-wing. Definitely.