The other moon of interest here is Titan, a moon of Saturn that has seasons and surface liquid:

http://www.newscientist.com/article/dn16626-europa-trumps-ti...

If you're interested in this kind of origin-of-life stuff, you might like "The Universe" or "Evolve"

http://www.history.com/content/universe

http://en.wikipedia.org/wiki/Evolve_%28TV_series%29