Eu instalei o Natty em uma unidade separada do Windows 7 (um disco rígido USB que eu estava usando para backup) e, quando reinicio, não há GRUB. Mas quando eu escolho opções de inicialização (no meu Dell eu pressiono F12 durante a inicialização), então eu posso escolher meu disco rígido interno ou meu disco rígido USB (entre outras opções, é claro); quando eu escolho para o meu disco rígido USB, eu recebo o GRUB!
Talvez se você instalou o Natty em uma unidade diferente do Windows, talvez seja necessário escolher essa unidade e ENTÃO o Natty, assim como eu.