bsdtar's really nice. It's more a tar-flavour wrapper around libarchive, and thus has support for many formats:
Read: tar, pax, cpio, zip, xar, lha, ar, cab, mtree, rar, and ISO images.
Write: tar, pax, cpio, zip, xar, ar, ISO, mtree, and shar.
I believe it had tar compression detection significantly earlier than GNU tar too.