I think bzImage and bzip2 were approximately contemporaneous - I certainly remember using bzip2 in the late 90s (it was not real fast on a P90!).