Hay herramientas que comprimen más que ZIP, como RAR o 7zip (El último es libre y gratis).
Por supuesto, la compresión podría no ser muy abismal si el archivo por naturaleza es comprimido antes. ¿Que clase de archivo intentas enviar?
Una alternativa es que lo subas a una de esas páginas de documentos en línea y que de ahí le pases el link a tu amigo para que lo descargue. Suerte
