AFAIK não há limite de tamanho para gzip
- pelo menos não 30GB. Claro, você precisa do espaço para o arquivo zipado no seu disco, ambas as versões estarão lá simultaneamente durante a compactação.
bzip2
comprime os arquivos (não apenas os grandes :-) melhor, mas é (às vezes muito) mais lento.