Sandstone rocks discovered in Australia about a year ago are believed to contain fossils of the earliest living cells.