It's certainly possible; the only thing you need to shrink your root filesystem is another root filesystem to boot into.
I don't know if a custom initrd.img will be sufficient. (It might be. I'd love to hear a way to do it.)
If it were me, I'd make a minimal system installation on another partition, containing only the necessary tools. You'd reboot into this partition and resize your primary root partition from there. (If you're using a Debian-based distribution, the article Installing Linux from Linux describes a good method for doing this.)
If your system drive is full but you have a swap partition, you might temporarily repurpose it to be that secondary root partition. Since the secondary system only needs the base system, filesystem tools, and SSH, it can live on a very small partition. Your system can probably live without swap while you're setting up for this procedure.
As for Grub, with Grub v1 you can use the Grub menu commands default saved
and savedefault N
with the commandline tool grub-set-default
to set a one-time-boot option. I wrote up a how-to for doing boot-once with Grub v1 in another answer.
The short version: setup your /boot/grub/menu.lst
thusly:
default saved
# boot entry 0
title Default boot
root hd(0,0)
kernel /boot/vmlinuz-2.6.xx UUID=xxxxxxx ro
savedefault
# boot entry 1
title Temp boot
root hd(0,1)
kernel /boot/vmlinuz UUID=yyyyyyyy ro
savedefault 0
Grub will boot the "Default boot" entry by default, and if you want to reboot into the "Temp boot" entry you can run grub-set-default 1
and reboot. The reboot will use the temporary default, boot the "Temp boot" entry, and save the "Default boot" entry as the next reboot.
With Grub2, the basic idea is the same, though configuration is obviously a little different. This site has lots of info on Grub2 and reports that grub-set-default
works under Grub2 as well.