Mistérrrrrriiiio, você tem certeza que deixou 128MB para o /boot mesmo?
experimente criar o initrd assim.
sudo update-initramfs -b /home/seu_usuário/ -c -k 2.6.24-19-generic
e coloque aqui o erro que retorna, pois é estranho o initrd dependendo dos módulos do kernel tem menos de 10MB
explicando, o comando acima vai criar um initrd em outro diretório diferente do /boot
-b = especifica o diretório diferente do /boot
-c = criar
-k = com a versão do kernel você pode saber a versão olhando em /lib/modules
se você deixou realmente 128MB para /boot não poderia estar 80% cheio. o meu com 3 kernels e seus respectivos arquivos inclusive backup ocupa 38MB como pode ver abaixo.
root@Zumbi:/boot# du -ah /boot
8,0K /boot/grub/menu.lst
4,0K /boot/grub/default
8,0K /boot/grub/menu.lst~
4,0K /boot/grub/device.map
12K /boot/grub/e2fs_stage1_5
8,0K /boot/grub/iso9660_stage1_5
12K /boot/grub/jfs_stage1_5
12K /boot/grub/xfs_stage1_5
8,0K /boot/grub/minix_stage1_5
12K /boot/grub/fat_stage1_5
4,0K /boot/grub/stage1
124K /boot/grub/stage2
12K /boot/grub/parsix-grub.xpm.gz
60K /boot/grub/splashimages/debsplash.xpm.gz
12K /boot/grub/splashimages/guitar.xpm.gz
28K /boot/grub/splashimages/CRW_7206_14.xpm.gz
36K /boot/grub/splashimages/menu-sta.xpm.gz
8,0K /boot/grub/splashimages/brdesktop.xpm.gz
100K /boot/grub/splashimages/gentleblue.xpm.gz
64K /boot/grub/splashimages/firework.xpm.gz
12K /boot/grub/splashimages/debblue.xpm.gz
24K /boot/grub/splashimages/gnucheese.xpm.gz
72K /boot/grub/splashimages/bike_gua.xpm.gz
52K /boot/grub/splashimages/debian_grey1-14col.xpm.gz
16K /boot/grub/splashimages/fiesta.xpm.gz
12K /boot/grub/splashimages/gnome-debblue.xpm.gz
56K /boot/grub/splashimages/debian-moreblue-swirl.xpm.gz
12K /boot/grub/splashimages/biosplash.xpm.gz
112K /boot/grub/splashimages/gunhole.xpm.gz
677K /boot/grub/splashimages
12K /boot/grub/reiserfs_stage1_5
917K /boot/grub
4,0K /boot/parsix-old-mbr.2009-01-12
88K /boot/config-2.6.26-parsix-17
352K /boot/message.hd
96K /boot/config-2.6.29-parsix-8
2,1M /boot/vmlinuz-2.6.29-parsix-8
2,0M /boot/vmlinuz-2.6.30-1-686
8,2M /boot/initrd.img-2.6.26-parsix-17
144K /boot/matrix-grub-theme.menu
1,8M /boot/vmlinuz-2.6.26-parsix-17
0 /boot/message
0 /boot/initrd.img
961K /boot/System.map-2.6.29-parsix-8
9,2M /boot/initrd.img-2.6.30-1-686.bak
1,1M /boot/System.map-2.6.30-1-686
104K /boot/config-2.6.30-1-686
9,4M /boot/initrd.img-2.6.30-1-686
0 /boot/vmlinuz
352K /boot/message.live
825K /boot/System.map-2.6.26-parsix-17
38M /boot