The perchlorate hypothesis seems to be getting a lot of confirming evidence:

http://www.sciencedaily.com/releases/2013/09/130926143246.ht...

While the science dailies are pitching the perchlorate finding as a "setback" (because it complicates the search for organic molecules), it's indeed promising for fuel usage.