$ cat /etc/default/grub
GRUB_DEFAULT=0
GRUB_HIDDEN_TIMEOUT=0
GRUB_HIDDEN_TIMEOUT_QUIET=true
GRUB_TIMEOUT=5
GRUB_DISTRIBUTOR=`lsb_release -i -s 2> /dev/null || echo Debian`
GRUB_CMDLINE_LINUX_DEFAULT="quiet"
GRUB_CMDLINE_LINUX=""
#GRUB_BADRAM="0x01234567,0xfefefefe,0x89abcdef,0xefefefef"
#GRUB_TERMINAL=console
#GRUB_GFXMODE=640x480
#GRUB_DISABLE_LINUX_UUID=true
#GRUB_DISABLE_LINUX_RECOVERY="true"
#GRUB_INIT_TUNE="480 440 1"
Настройки перепроверены, update-grub не забываем, а меню GRUB все равно появляется.
Примечание: Debian Squeeze (знаем, что не кошерно, но на их форуме вопрос так и не выяснили).
P.S. Неудобно даже спрашивать такое, но тщательный поиск решения не выявил