Unpacking replacement linux-image-2.6.20-16-generic ...
dpkg: error processing /var/cache/apt/archives/linux-image-2.6.20-16-generic_2.6.20-16.29_amd64.deb (--unpack):
 failed in buffer_write(fd) (9, ret=-1): backend dpkg-deb during `./boot/System.map-2.6.20-16-generic': No space left on device
dpkg-deb: subprocess paste killed by signal (Broken pipe)
Running postrm hook script /sbin/update-grub.
You shouldn't call /sbin/update-grub. Please call /usr/sbin/update-grub instead!

Searching for GRUB installation directory ... found: /boot/grub
Testing for an existing GRUB menu.lst file ... found: /boot/grub/menu.lst
Searching for splash image ... none found, skipping ...
Found kernel: /vmlinuz-2.6.20-16-generic
Found kernel: /vmlinuz-2.6.20-15-generic
Found kernel: /memtest86+.bin
Updating /boot/grub/menu.lst ... done

Errors were encountered while processing:
 /var/cache/apt/archives/linux-image-2.6.20-16-generic_2.6.20-16.29_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)