As we (you and us), move forward we will form new relationships and new alliances. We have different goals. All of which is also okay. That now we "smile and wave at each other" rather than being an integral part of one another's foreign policy is not a negative thing. Change usually is good, we just need time to get used to the present relationship and not expect too much from it. Our interests lie in different directions and so do yours. :0)
I would not see it all that negative. Of course we have many simular interests like free trade, a politically stable middle east, a safe international legal basement (patents, copyrights, human rights etc. etc.), the control of rouge nations like Iran, China and Russia and last but not least the strong cultural ribbon that connects both sides of the Atlantic. Europe can not do without America and America can not do without Europe. We need Elvis and you need Bach.
Do not be too impressed about the stammering of some European leftists. They simply try to pi** into our common house without knowing what they are doing.
Besides - I as a person like your country and its people very much. My personal situation is quite simular to the political situation of Angela Merkel. I have relatives in New York, Paris and Tel Aviv (this is really no joke). :-) I spent a long time in New York and travelled through most of the US and Canada when I was a young man. I even understand the necessity to do something in Iraq, although I dismiss the official justification of your administration.
Speaking of my compatriots and other Europeans (no matter if in "new" or "old" Europe): Most of them like America and Americans but they do not like the Iraq war. That is very simple.
All I am saying is that we have to define some things new. I.e. what is NATO for? Is it possible to continue with European integration without loosing America as our partner? What is with the US-installations in Germany? How do we deal with new world powers like China and India? Will the Russians return on the international scene? What is the role of Europe in international "clubs" like UNO? etc. etc. etc. The times are a changing and old arrangements are not suitable for the future.