Current Perl implementations are:
Nick also provides ptar, which is a nearly pure-perl version for boostrapping purposes. It only does extracts, but it will do uncompression. Requires the CPAN Compress::Zlib module. (This one also has a batch file for CP/M derisibles.)
Baseline documentation: