I wouldn't give up on Russia. I think they have legitimate security concerns from Islamic fundamentalism, not only on their border but in their country.
I wouldn't give up on Russia, and with oil at $90 a barrel, they can refurbish their strategic capabilities and under an authoritarian regime, those nuclear weapons are still there and in the wrong hands we might have a problem again.
You have to negotiate from positions of strength. And right now with Iran, we're not negotiating from a position of strength. The Europeans are negotiating from the position of "Please give up your nuclear weapons program, and by the way if you do we'll give you several boatloads of carrots." The Iranians are quite willing to keep on negotiating on that line for a long time.