Fai cosi:
preindi un immagine qualsiasi, ad esempio xxx.jpg, l'apri con gimp e vai in: immagine->modalità>indicizza e scegli 14 colori.
poi vai in immagine> scala immagine. e scegli 640x480.
salvi l'immagine in xpm
gzip xxx.xpm;
sudo mv xxx.xpm.gz /boot/grub/
sudo grub;
find /boot/grub/stage1
a me restituisce (hd0,5)
chiudi
sudo gedit /boot/grub/menu.lst
e aggiungi sopra
splashimage=(hd0,5)/boot/grub/xxx.xpm.gz
attenzione io ho scritto (hd0,5) tu devi scrivere quello che ti risponde il comando di prima
salvi e riavvia
grazie alien

questi passi gli avevo già seguito prima, ma senza risultati

, da accordo con il link postato da michele.p, credo che bisogna aggiungere "splashimage=(hd0,1)/boot/grub/Immagine.xpm.gz" a menu.lst?, dopo l'inserimento dello sfondo, nel mio caso in /boot/grub/splashimages?

.
adesso con questo startup-manager sono riuscito a lasciare grub senza sfondo, il che mi ha convenuto, perché il tutto è diventato più veloce!

Grazie di nuovo a tutti

potremmo mettere risolto, credo.