De oplossing die ik gebruik (Lucid, Nvidia GT220):
In /etc/default/grub deze opties ingevoegd/veranderd:
GRUB_GFXMODE=1920x1200
en
GRUB_GFXPAYLOAD_LINUX=1920x1200
En een nieuw bestand gemaakt: /etc/initramfs-tools/conf.d/splash
Inhoud:
FRAMEBUFFER=y
Hierna deze commando's uitvoeren (de 2e duurt even, niet afbreken!)
sudo update-grub2
sudo update-initramfs -u -k all
Pas natuurlijk wel even de resolutie aan als je monitor een andere gebruikt.
Het resultaat is dat het grubmenu al in de goede resolutie is, en er daarna niet meer geschaald wordt. Een ander klein voordeel is dat het opstarten ook ietsje sneller geworden is (scheelt misschien een seconde).
Dit schijnt alleen te werken als je een redelijk recente videokaart van Nvidia hebt.