Also, regarding how man came to be a religiously inclined being even before the creation of Adam and Eve, I would speculate that other spiritual creatures interacted with humans for a good while, before God and Jesus took a personal interest in the Homo Sapiens. This would help explain mythological accounts of half-gods and spirits in the material world.
Also, one can imagine that, if God was absent from earthly affairs for millions of years, his creative efforts could have been active lsewhere in the universe. Based on this, I wouldn't be surprised if there was life to be found somewhere else in the universe.
Eden