Policy of death, lifestyle of death, and religion of death. Works for me.
You forget that devout Muslims are far more socially conservative than most Christians. On any issue of morality such as nudity, porn, gays, abortion, etc., they make Ashcroft look like Larry Flynt.
One thing Bush could do to guarantee the Muslim vote is drop Israel. If Iraq goes democratic and friendly to the U.S., giving us a powerful partner in the Middle East, Israel will be more trouble than its worth.