Actually I take my statement:
Especially challenging when the Bush administration has a large part to do with it and the fostering of such a philosophy.
...back because it's misleading and doesn't describe the situation well. Plus, it's so bold and forthright it needs to fleshed out in more detail.
1) The Bush Administration hasn't corrected hypocritical and unfair aspects of American foreign policy. Thus, it hasn't shown the moderate Muslims of the World (a population of over 1 billion people) that they have any reason to support American foreign policy. At the same time, it doesn't really give them reason to start resorting to violence.
2) The Bush Administration is looked at as condoning the FBI's and CIA's ugly behaviour towards Arabs and Muslims in the US. It's been almost 3 years after 9/11 and people are still being mistreated in jails, arrested with no charges, and being harrassed by local and federal law enforcement officials. There was and is no concrete plan for protecting Americans, much of it is random and unfocused. American Muslims no longer trust their own government. This creates feelings of resentment that did not originally exist.
3) Increase in anti-Muslim sentiment in the US also gives reason for American Muslims to resent the government and perhaps the country. There is one explanation for this sentiment,
ignorance. Can we blame the Bush Administration? Well, if Rumsfeld can support Lt. Gen. Boykin for hateful and ignorant remarks towards Muslims, then we can safely say that the Bush Administration has not done enough. Winning the hearts and minds of people is key in the war on terror (because we must defeat the ideology), and Bush hasn't demonstrated that he's up to the task.
4) The invasion of Iraq, which wasn't needed or required for the safety of Americans, has caused more anti-Americanism indirectly. A few things were predicted before the war that would help foster and build terrorist zeal. First off, the unavoidable deaths of innocent people from modern warfare. Secondly, the removal of the Baath party which would allow an influx of foreign terrorists. Thirdly the inadequate training of the US troops for security roles, and interfacing with Iraqis. All of these were predicted results of the war, before it even occurred. All of these increase anti-American feelings.
5) Rhetoric that clouds the "war on terrorism" that is being thrown around by the Bush Administration. It started with "Axis of Evil". What makes a country like Iran inherently "evil"? Most evils I can think of that exist there, such as corruption, exists in the US as well. The Western world has it's own evils, such as racism and bigotry. Anyways...this, as well as rhetoric that "The terrorists hate freedom" and "They hate our way of life" doesn't describe the situation. If anything the message from Al Qaeda can be summed as "Get out of our lives" (an unrealistic demand since the World is getting smaller on so many scales). Yet patriotic chords must be plucked, rather than facing the issue head on and tackling it seriously (diversions like the invasion of Iraq don't help).
Hopefully that describes my earlier (horribly worded) comment a bit better.