Desculpe se eu entro no caminho do @kos'es, mas eu só tenho que acontecer uma instalação do phpMyAdmin à mão;) O Ubuntu 14.04 LTS vem com o phpMyAdmin 4.0.10. Essa versão oferece duas opções na guia "Exportar": "Exibição rápida apenas as opções mínimas" e "Personalizada - exibe todas as opções possíveis".
Se você escolher "Personalizado", deverá ter várias opções adicionais. Entre esses, na seção "Saída", você pode escolher qual compactação deseja usar.