If the USSR stil was in existence would we really expect the Mooselimb problem to be any better? I'd think that the USSR would probably be stirring up and arming the likes of Al Qaeda.
"Problem is, you've just described every Islamic's dream state. As long as the Russians can't take control (militarily or economically) of these regions, terrorism will flourish and much of it WILL find its way to us, just like always. As for us, our positions there are untenable in the long run, as there are no ports or allied nations with adequate infrastructure to support a sizable force."
And the problem is that you have correctly described the situation.
On the other hand we don't want the Kremlin to return to heavy handed tactics that would force us to treat them adversarily.
It's a delicate balance and the administration seems to be doing fairly well. It was certainly encouraging to see Putin talking about not running for a third term.