Finding evidence for the first life ever to emerge on planet earth is a long, tough slog. But oddly enough, real answers may ultimately come from Mars.