How Strange can life really get?