Sheer numbers always make even the most unlikely of statistical events completely possible, and indeed inevitable. It may sound impossible that if you shuffle a card deck and spread it out, all cards will be in perfect order. However, given an almost infinite amount of tries, eventually it would happen at some point.
However, as far as we know, the existence of life is not quite as impossible as shuffling a deck in a very specific way. It requires a few specific things yes, but there is a myriad of ways that life can adapt and thrive in even previously hostile considered to be hostile environments.
Even in our own Solar system, we've got a couple potential planetary bodies which could possibly hold life. Europa, one of Jupiter's moons for instance, likely has an underwater sea which http://web.archive.org/web/20060703033956/http://www.geo.utep.edu/pub/dirksm/geobiowater/pdf/EOS27March2001.pdf. Likewise, we've already discovered what could be several "earth like planets" for example: http://en.wikipedia.org/wiki/Kepler-22b.
Advanced intelligent life such as our own could be more of a rarity, however, life itself (even on a microbial level) is almost certainly abundant.
If you subscribe to the http://en.wikipedia.org/wiki/Drake_equation, there could be, statistically speaking: 10,000 planets in the Milky Way alone containing intelligent life. Although, admittedly, the results are controversial.