In a lot of ways, Christianity comes to late in the game, to get a real influence without a aggresive spreading by the player/founder.
The perfect religion in my games seems to be Judaism. It comes on a time where the empires have expanded a bit, and the civs might be placed a little closer...