Might i remind you nay-sayers of life on Titan, that you are forgeting the single greatest life creating force on any planet? Vulcanic activity. Even if the planet itself is cold, vulcanic pudles or thermal springs can create perfect conditions for life to prosper.
And you call yourselfs sci-fi freaks...
PS: They are not looking for little green men, over there. At most, they are looking for microbiological life, bacteria, fungus, amebas, stuff like that. And Earth has thought us that life spawns in the weirdest and unexpected places, like sulfuric acid puddles, or the deep sea with pressures of 1000+ atmospheres. Life is resilient, and will survive anything you throw at it, given enough time to adapt.