http://www.cnn.com/2008/TECH/space/08/04/nasa.mars/index.html Our lab is working extensively on identifying perchlorate reducing microbes to used in removing perchlorate from contaminated sites here on earth. There are a number of microbes that can happily live in area of high perchlorate concentrations so I don't expect that it would be any different on Mars.
