Gaining friends in the middle east is proving to be very difficult. The two ideal locations from which to attack Afghanistan from, Iran and Pakistan, as well as the other states in the area, are proving to range from outright hostility to us or agreeing to very shaky alliances.
I believe that Washington will slowly turn to states that have been overlooked: Turkmenistan and Uzbekistan, both potential partners for the U.S. military. These states must be wary of Russian pressure as well as the threat of a fundamentalist backlash. But I think they'll ultimately allow the US to base aircraft and possibly even special operations units.
These two countries are also beneficial in that their borders with Afghanistan are shorter and thus easier to secure. They also have better infrastructure.