Couldn't you also just have a shared /boot partition (or equivalent) that contained all the kernels plus the boot loader binaries? I suppose that might require some hacking of the distributions, but it seems like not much.
_________________________
Bitt Faulk