Note to self...

When replacing LILO with GRUB on a Debian host, remember to run update-grub after running grub-install and before rebooting. GRUB works better when there is a menu.lst file - doh!