The Viking landers of the 1970s found not even the minutest trace of life. But in 1996, microscopic fossils of what might be mini-viruses were found in a rock from Mars. So who knows?