Now that is a good one. Nice track record.
Saudi Arabia - Conversion by a Muslim to another religion is punishable by death. Bibles are illegal. Churches are illegal.
Yemen - Bans proselytizing by non-Muslims and forbids conversions. The Government does not allow the building of new non-Muslim places of worship.
Kuwait - Registration and licensing of religious groups. Members of religions not sanctioned in the Koran may not build places of worship. Prohibits organized religious education for religions other than Islam.
Egypt - Islam is the official state religion and primary source of legislation. Accordingly, religious practices that conflict with Islamic law are prohibited. Muslims may face legal problems if they convert to another faith. Requires non-Muslims to obtain what is now a presidential decree to build a place of worship.
Algeria - The law prohibits public assembly for purposes of practicing a faith other than Islam. Non-Islamic proselytizing is illegal, and the Government restricts the importation of non-Islamic literature for distribution.
Jordan - Has the death penalty for any Muslim selling land to a Jew.
Sudan - Conversion by a Muslim to another religion is punishable by death.
Pakistan - Conversion by a Muslim to another religion is punishable by death. Bans proselytizing by non-Muslims. Christians regularly put in prison for charges of blasphemy.
Malaysia - Every baby born is automatically Muslim and it is illegal to ever change religion.
Qatar - Islamic instruction is compulsory in public schools. The government regulats the publication, importation, and distribution of non-Islamic religious literature. The government continues to prohibit proselytizing of Muslims by non-Muslims.
http://www.state.gov/g/drl/hr/
If I remember correctly, some WaPo poll was posted last night which said 46% of Americans have a problem with Islam and I think it was FReeper GSlob who correctly asked what is wrong with the other 54%.