Aunque ya has resuelto tu duda, aprovecho para hablar de mi vida. Cuando tengo que comprimir archivos que van a ser utilizados en distintos sistemas operativos o por distintas personas, siempre utilizo el formato ZIP, con ése sé (casi) seguro que no tendré ningún tipo de problemas, ya que es raro el sistema que no es capaz de manejar este formato. Por cierto, para MS Windows te vendrá genial
7-zip.