Yo generalmente uso:
Código:
zcat backup.sql.gz | mysql base_datos
Lo he probado con BDs de varios GB y no he tenido mayores problemas (excepto cuando el tamaño de una tabla en particular es muy grande, en cuyo caso tendrás que jugar con las opciones de /etc/my.cnf).