Which religion do you choose if your the first to discover religion. I choose any
I always choose the one my most psychotic religious fanatic neighbor tells me to.
I don't play choose religions, but I almost always found Confucianism through the Oracle, since Code of Laws is such an important tech anyways.