First off, it is highly doubtful that there are a billion planets that could support life. Next, all you end up with is protein.
That's a different thread altogether, but with planets already detected, with not-real-sensitive instruments, around perhaps 5% of stars examined, and 10^22 or more stars in the universe, 10^9 ain't a very big number.
What if we were just to say that, yes there were many human like creatures alive, but this "Eve" was the first to be endowed with a spiritual component?
That's what Pope John Paul implied in his official statement on evolution being "compatible" with Christianity a few years ago, and seems to be the position adopted by lots of theists. My only problem with that is trying to identify a "spiritual component."