We've already found Martians. And they're blonde.
Some odd results from Viking could actually imply a subtly but fundamentally different form of life there. Not water-solvent based like us, but hydrogen peroxide based.
Various people have taken it further (e.g. "Fenton! Fe-eeeeeentonnnnn").