As far as you only need to seek forward, you can use IO::Uncompress::Gunzip, that supports the (forward only) seek method.