Well, there's a lot of interstellar water, most of which probably formed out there in space (novae? supernovae?) That's the likely source for much of the early water on Earth: ice comets raining down upon Earth (as opposed to stuff 'outgassing' out of the Earth's core). Unfortunately, I can't find a good source for this last assertion, beyond what I remember and the Wikipedia article: http://en.wikipedia.org/wiki/History_of_the_Earth#Origin_of_the_oceans_and_atmosphere