なんとなく GNU tar のソースコードを読んでたら、LZMA オプション発見。
最近 GNU のプロダクトで .tar.lzma ってファイルを見かけるようになったのでいつか tar で扱えるようになるだろうなと思ってたところ。
tar-1.19 ではまだ対応して無くて tar-1.19.1 のスナップショットから使えるみたい。

ftp://download.gnu.org.ua/pub/alpha/tar/tar-1.19.1-20071030.tar.gz

今のところ -a オプションだけど今後変更されるかもしれない。

static struct zip_magic const magic[] = {
  { ct_none, },
  { ct_compress, 2, "\037\235", "compress", "-Z" },
  { ct_gzip,     2, "\037\213", "gzip", "-z"  },
  { ct_bzip2,    3, "BZh",      "bzip2", "-j" },
  { ct_lzma,     6, "\xFFLZMA", "lzma", "-a" }, /* FIXME: ???? */
};

中では lzma を clone(2) するので予め lzma をインストールしておく必要がある。
# debian だと apt-get install lzma

これで、

$ tar cvaf dir.tar.lzma dir

と言うように lzma の tar アーカイブを作成することが出来るが、まだ展開は対応してない様なので unlzma を使うひつようがある。（そのうち対応されるだろうけど。