Full details on

http://myrddin.org/howto/debian-grub.php

If you have LILO on the MBR then the grub-install device is the disk e.g. /dev/hda - not the root partition.