sid の grub (0.95+cvs20040624-10) の update-grub が /boot/grub/splash.xpm.gz を検出するようになったようです. これを見付けると, menu.lst に splashimage=(hdn,m)/path/splash.xpm.gz を追加してれます. ただ困ったことに, 既に splashimage=(hd0,0)/grub/foo.xpm.gz 等の記述があっても splashimage= を追加で記述してしまいます.
暫くこれに気付かないで, 真っ暗な起動画面を手探りで起動するはめになってしまいました.
splash.xpm.gz が存在していて, それ以外の背景画像を指定している場合のみ発生する問題なので, patch を書いた人も気付かなかったのかもしれませんね.
今は rm splash.xpm.gz して幸せに grub で起動しています :p