Okay, I'm getting somewhere.

It seems the steps that are missing are after 'sudo apt-get install grub', you also need to run:

sudo update-grub
While will create the menu.list

I'm not as familiar with grub, but it seem you also need to run:

grub-install /dev/mapper/nvidia_dhfedfae5
Which looks like it will fail, but will generate the device.map for you to edit.

Although I'm a little hazy on whether that should be aimed at the partition or the hdd itself. (i.e. remove the '5' at the end).