I just heard Chaim say that Israel would have a Muslim majority by 2010. Has that happened yet? Maybe if you count the part of Israel occupied by Hamas in Gaza, it may be true if you add in the Arabs in Judea and Samaria as well.
At least the majority of Israeli citizens are not Muslims. At least Israel isn't as nuts as the US on this. The US gives automatic citizenship to anyone born here. Israel does not grant citizenship to the children of illegal aliens or Arabs unless the parents are citizens.