In regards to the "millions of Muslims worldwide that despise the United States", what is your proposed solution to remedy this viewpoint?
Any reasonable treatment of U.S. foreign policy would reveal many reasons for international dissatisfaction. Historically, we have had our share of failings, and haven't been the most even-handed in our response to geo-political issues. Thus, it's not difficult to understand why people might be angered by U.S. policies.
Complicating the issue further is our historic and current roles in the Israeli-Arab conflict, the wars in Iraq and Afghanistan; our support for certain regimes in the Arab world, and our opposition to growing Iranian influence.
I guess what I am getting at is that it will take more than words and weapons to change opinions - actions that support positive, substantive change are necessary. These come with great risk, and will require many of the actors in these affected regions change as well. Some of this is within the control of the United States, but much of it is not.
I would be curious to hear other people chime in on this.