I've verified that Daniel's suggestion of adding bzip2 to the build dependencies fixes the bug (I made the change, built the package, checked that it still built an image). If Rene is busy, I would be happy to do an NMU: if no-one tells me otherwise, I'll do that towards the end of next week. Attached is the patch I intend to use (trivial though it is). Obviously, I'm also happy to see a maintainer upload.
Hopefully this is helpful. Happy hacking.
diff -ruN gibraltar-bootcd-0.50/debian/changelog gibraltar-bootcd-0.50.patched/debian/changelog --- gibraltar-bootcd-0.50/debian/changelog 2005-03-06 20:01:36.000000000 +0200 +++ gibraltar-bootcd-0.50.patched/debian/changelog 2005-04-17 20:37:46.000000000 +0300 @@ -1,3 +1,11 @@ +gibraltar-bootcd (0.50-0.1) unstable; urgency=low + + * Non-maintainer upload. + * Added a build dependency on bzip2 as suggested by Daniel Schepler. + Closes: #304634. + + -- Lars Wirzenius <[EMAIL PROTECTED]> Sun, 17 Apr 2005 20:36:00 +0300 + gibraltar-bootcd (0.50) unstable; urgency=low * Include the Debian package source for curl, expat, discover and diff -ruN gibraltar-bootcd-0.50/debian/control gibraltar-bootcd-0.50.patched/debian/control --- gibraltar-bootcd-0.50/debian/control 2005-02-06 14:44:31.000000000 +0200 +++ gibraltar-bootcd-0.50.patched/debian/control 2005-04-17 19:54:06.000000000 +0300 @@ -3,7 +3,7 @@ Priority: optional Maintainer: Rene Mayrhofer <[EMAIL PROTECTED]> Standards-Version: 3.6.0 -Build-Depends: debhelper (>= 4.0.0), uclibc-toolchain (>= 0.9.26-1), libuclibc-dev (>= 0.9.26-1) +Build-Depends: debhelper (>= 4.0.0), uclibc-toolchain (>= 0.9.26-1), libuclibc-dev (>= 0.9.26-1), bzip2 Package: mkinitrd-cd Architecture: i386