Anyway, for my own reference, here's what I did (after booting from a LiveCD - what did we do before LiveCD's?)
Mount the disk:
sudo mount /dev/sdX /mnt
sudo grub-install --root-directory=/mnt /dev/sdX
Obviously, change the sdX bit to point to your HD.
If you're a real masochist, you could try reading this.