The author of xz is working on a parallel compression implementation of his own, which will hopefully be in future versions of xz.