Middle east? last time i checked Afghanistan was Central Asia. I guess America could do a little better if they had some idea of geography.
How does one create a friendly government in a foreign country? Well i guess the lessons of American intervention in Central and South America, and ohh Haitii haven't taugth you anything, but i'll give you a clue, it doesn't matter how many troops you send if you can't gain local support.
The Islamic (well technically Secular) Republic of Turkey is pushing all kinds of human rights reform, (against the wishes of some hardliners in Turkey) just to join the EU. Whereas the US is funding(arming) Saudis and Israelis in the middle east which encourages rebellion/attacks. (those Saudis who don't want their king to rule can't really remove him as long as the US sell him weapons and give him militrary aid - of course Bin Laden used the US from Saudi Militrary bases against other muslim countries to generate support)
Basically US foreign policy includes a use of force which (like russia when they invaded Georgia last year) is fundamentally misguided. It is however standard of most foreign policies of any nation which has had unparralleled militrary power. (Russia had sufficient militrary power in georgia that nobody could stop them before their mission was accomplished)
So whether more troops can help win hearts and minds of Afghani's? I doubt it, I'd send more teachers, more doctors, and break the task into managable sizes. Take a safe area and put up border checks, train teachers, put in infrastructure, and make them the envy of the rest of the country, then move on to the next most peaceful area.