re: It's not about that, though
We could also gain a lot of credibility with some Muslim nations if we had only men in the President's cabinet, preferably with beards, and sold Israel down the river.
I don't think that's the way to go.
Mitt Romney is having enough trouble just being a Mormon, although I think this is being as artificially generated as the Obama stuff. I don't think America is ready for a Muslim president for a while, and the most likely candidate would probably be Ellison, who, unlike Obama, actually is a practicing Muslim.