Eu tenho isso.
Basta executar o update-grub , mas não crie o arquivo menu.lst.
Depois é só reiniciar e você deve ter:)
Quando eu quero atualizar o grub, com o comando update-grub no terminal, ele diz que o arquivo menu.lst não está lá, o que parece óbvio, porque ele tem um arquivo grub.cfg. Por que não quer trabalhar com o arquivo grub.cfg?
Executando o Ubuntu 9.10 GNOME. (32 bits)
Veja minha resposta para sua outra pergunta. Pode ajudar.
O Grub usa menu.lst, eu não vi o que o arquivo grub.cfg é usado.