This discussion reminds me of an article in Scientific American, I believe it was, in where they talked about the possibility that life could have evolved on this planet at several places at the same time, each form of life being anywhere from slightly to considerably different, because they each would have formed from different types of amino acids, in different ways. I can't remember too much about that article, it was a while ago since I read it, but for some reason, this new discovery that was made in the article that Nem posted, and the implications that these organisms have on the current theory of when complex forms of life first evolved, makes me wonder.
Just thought I'd share that.