Almost every single game I get Judaism. However, I like to get religions that are appropriate to the Civilization, Arabs/Persians get Islam, European nations usually get Christianity, if I'm Indian, I'll either grab Hinduism or Buddhism, and so on.
However, when I play Inca, I don't know who the hell to get. I wish there were pagan religions that had the same bonuses.