A few minor points
Eloge de l'amour translated in english does mean "In praise of love" but it also has a double interpretation as an "Elegy of love" since Eloge is connected to the french word élégie. Godard's intent was not to simply praise love but mourn it as well.
I don't think you are supposed to "get" everything in the film. Godard once stated that he often left ideas, concepts, and his films in a form that was incomplete because he never would completely get it himself. Or in other words, he never made definitive statements, but rather chose to explore ideas and propose answers that he himself was not sure were right. It is about the exploration far more than the conclusion. Which of course contributed to his love/hate relationship of american cinema, since american cinema had (and has) a tendency to tell you how to feel, while Godard wants you to have to think and question everything he is showing you.
As far as this film goes, I absolutely loved it. It was shot brilliantly and there is an incredible dialogue that occurs between the black/white and color portions of the film.
Is the color segment memory or imagination, or is memory and imagination the same thing. Are we nothing more than vessels of memory, through which history advances and if so is then history is as much imagination as reality? Is the black and white segement really the present (there is some indication it may not be)?
Finally, yes the film does carry on about politics, Speilberg, the holocaust, etc, but as Godard drives home in the film, "to think about something one must think of something else". To think about love, one compares what he or she believes love to be with what he or she knows is not love. So in a way, all these subjects are used to discuss the very subject they are not...love.
It of course is not a film for everyone, but I think the biggest mistake one can make watching a Godard film, especially one like this, is believe he is driving home points that are conclusive and not open for discussion. He choses to provoke rather than preach.