D'accord, Jean-Luc, here is v2 of the patch attached.
Enjoy.
--Sedat
--- /etc/kernel/postrm.d/initramfs.orig 2009-04-14 06:09:52.000000000 +0200
+++ /etc/kernel/postrm.d/initramfs 2009-04-14 11:37:24.000000000 +0200
@@ -28,5 +28,12 @@
bootarg="-b $boot"
fi
-#
-update-initramfs -d -k "$version" $bootarg
+# Problem description:
+# While purging a linux-image Debian package with dpkg,
+# '/etc/kernel/postrm.d/initramfs' is twice invoked.
+# For more Details see <http://bugs.debian.org/523931>.
+# Thanks Jean-Luc Coulon for the hint.
+# WorksForMe: Check for '$boot/initrd.img-$version' before deletion.
+if [ -f "$boot/initrd.img-$version" ]; then
+ update-initramfs -d -k "$version" $bootarg
+fi
