Making Russia an ally would have been the smart move - and the Bush administration really messed up in that arena. Russia has given the U.S. a lot of logistical support in regard to the current mess in Afghanistan - and ironically the elements of power the U.S. is having to support now in Afghanistan - are the very elements the Russians supported in the 70's/80's.
Europe has historically had a two-faced relationship with Russia. In all fairness,Russia has at one time or another<before and after the U.S.S.R.>been invaded by France,Sweden,Germany and Poland and various coalitions of such forces.Americans will look at a country like Romania and impulsively take the side of Romanians today againt Russia - but Russia in WW2 was invaded by Romanian armies as well as German armies, and Russia has legitimate concerns about its security. NATO is a strange organization. If it was set up against the U.S.S.R. - then why must it be set up now against the Russian Federation? If I were living in Moscow, I'd be justifiably suspicious of NATO. Russia has been lied to in the past by European powers - and isn't going to cave in to NATO 'ruses.'
The big rift has been over Iraq. In retrospect, Russia was smart about not sending in troops to Iraq. There's no sane Russian who wakes up in the mornings and says 'Gee, I wish we'd sent our military with the U.S. into Iraq.' The U.S. might succeed in getting missles placed in Poland, but at the expense of Russia sending in more support to places like Venezuela, Iran, India, Malaysia...
Russia has much to offer Europe.The U.S. risks failing to understand that in some respects Russia is more of a natural ally to Western Europe than is the U.S.A. The old Tsars, Kaisers and Kings shared quite a few things in common. Europe has invested heavily in Russia ie. lots of mining and other industrial investments tie Europe and Russia together. Europe - moreso than the U.S.A. - does not want or need a new Cold War. Russia just wants a reasonable respect for its borders and sovereignty. Europe might indeed grasp that need - and not get all tangled up the agenda of a superfluous aggressive NATO which is more of a U.S. concern than a European one. At some point Europeans are going to ask 'Why are Yankees still basing their
troops on our soil when WW2 and the Cold War are in the distant past?'
In the long run I can see a bullet train connecting Moscow to Paris, and it contradicts the current U.S. vision of NATO encircling Russia.