Recently when compressing some SQL backups, I found xz to be very slow when compared to bz2 (at least with default compression settings).

Edit: And in this case, bz2 even gave better compression ratios if I recall correctly.