I tried d-i image from today (6.2.2004) and noticed that grub and lilo installation failed. The reason is that there was no kernel on the /target at all. When I looked at the apt cache there was no kernel-image* package avialable.
I have the same problem with d-i images from 20040131 and up. But I can install the kernel from tty2. I have no idea why it skips it during base-system-installation.