Auch nach vielen Versuchen immer noch dasselbe:

Beim Systemstart erscheint statt grub-Menü:

"file not found"
grub rescue>

Ich habe: 
http://wiki.ubuntuusers.de/GRUB_2/Reparatur#source-1

durchgearbeitet. Nach Neustart: 
file not found
grub rescue>

Die /boot/grub/grub.cfg ist aber vorhanden.

Ich habe auch folgende Version versucht, ohne CD direkt vom prompt 'grub rescue>':
http://www.it-muecke.de/node/463

Damit klappte es sogar einige mal!

Ich benutze als boot/root device eine 128GB SSID