Newt Gingrich, knowing as he does that Republicans have become the American Hezbollah (the Party of God), recently announced, "We are living in a period where we are surrounded by paganism."
Pagan (n) - A non-Christian. An idolatrous worshiper of false gods. From the Latin paganus meaning rustic villager. Literally, pagan is the Latin word for hick and came to its meaning because villagers came to Christianity later than sophisticated city dwellers. It's use to mean devil worshiper is the simplistic extension that anything that is not Christian must be of the devil.
Infidel (n) - A non-Muslim. The common translation of the Arabic word kafir, meaning disbeliever. From the Latin infidelis meaning unfaithful.
Gentile (n) - A non-Jew. The common translation of the Hebrew ha goyim, meaning non-Jewish nations. Also Yiddish goy. From the Latin gentilis meaning countrymen, it was the early Christian church translation of the Greek word ethnikos (the nations) which had been the common translation of ha goyim.
Christians and Muslims believe their religions are so distasteful that if their adherents are exposed to any of the fun religions, like Wicca, they will convert en mass. Hence, Christians have been known to burn pagans and Muslims to behead infidels. Jews view gentiles as "everybody else" and are far more peacefully tolerate.