Щодо 2-ох операційок, то я колись робив так:
1) grub/lilo ставиться _НЕ_ у MBR, а на диск (там є варіанти при інсталяції)
2) Після інсталяції Вінди требапросто почистити mbr, щоб не вантажився Віндовий лоадер (для цього достатньо мати ДОСову бут дискету із fdisk-ом. Бутаєтесь з дискети і робите fdisk /mbr.
Просто і гарно. Не треба cd-rom-а, і працює така схема з будь-яким іншим лоадером.
А щодо grub-а, якщо не памятаєте ключів або забутатись можна лише з інсталяційного CD, є зовсім екстренний варіант -- запустити процедуру інсталяції ще раз, на розбивці диску ставите галочку "не форматувати" партиції, заново проставляєте бутлоадер і не виділяєте жодного пакету. Це звичайно зовсім уже не інтелегентно, але у скрутних ситуаціях мене такий підхід виручав. Принаймні з RedHat-ом спрацьовувало.