La biblioteca FCL de Free Pascal incluye dos unidades, una que permite generar y obtener información de archivos TAR y otra que permite comprimir o descomprimir usando el algoritmo GZip, en ambos casos usando TStream como base. Lo que no sé es si Delphi será capaz de compilarlo.
Si te interesa, puedo pasarte los archivos fuente, ya que al publicarse como GPL no hay problema.
Si prefieres, te bajas todas las fuentes de Free Pascal y lo buscas tú mismo.