I did some checks comparing gzip vs. bzip on metadata repositories
sometime last year. IIRC, I posted the results to this list.
The result was not as eye-striking as one might expect.
I remember those benchmarks - and on slower machines the difference is
45s difference on a slower machine, iirc.
I may not be remembering correctly, though.