One of the best ways to measure the swing in the terrorist Muslim vote from 2000 --> 2004 is to look at the voting stats for Dearborn, Michigan, whose population is 30.0% of Arab descent, the highest I have found.
In 2000, Dearborn City was won by Bush with 51.69% of the vote, and Dearborn Heights City was won by Gore with 51.58%.
In 2004, Kerry won Dearborn City with 58.55% and Dearborn Heights City with 56.35% of the vote.
These swings are considerably large, especially when factoring in the Dems performed much worse relative to the GOP in 2004 than 2000.
Even though that area probably has the highest percentage of Muslims in the US, having a lot of Arabs does not mean lots of Muslims. Only 25% of Arab Americans are Muslim. Christian Arab Americans outnumber Muslim Arab Americans.