I would argue that your brush is too broad. Turkey is our NATO ally, yet it is an Islamic nation in the Middle-East. Jordan has signed a peace treaty with Israel, sent troops to fight with us against the Taliban in Afghanistan, and acted as an intermediary for us in various ME political situations. Egypt, with whom we train and finance military equipment, has also signed a peace treaty with Israel (and has honored it for the past 20+ years). Qatar is hosting our new military base, and Kuwait along with Saudi Arabia have agreed to favorable oil export policies over the past few years.
Furthermore, one of the problem nations in the ME isn't even Arabic; rather, it is Persian.
Let's keep our eyes on the problem states, work with those who are somewhat friendly towards us, and help those who are allied with us, rather than painting them all with one big brush and writing off the entire region, shall we...