its incredibly hard to imagine a religion today pulling off the same kind of growth that Islam/Christianity did during their explosive first couple of centuries.

Um, Mormonism. Also Islam doesn't appear to be doing too badly these days.