hwinfo --framebuffer para determinar as resoluções possíveis ou no grub com o comando "vbeinfo".

edit /etc/default/grub uncomment the GRUB_GFXMODE=640x480 and change the resolution to something you can use e.g. 1024x768

edit /etc/grub.d/00_header search for: set gfxmode=${GRUB_GFXMODE} on the next line insert: set gfxpayload=keep verify that the new line is before insmod gfxterm

run update-grub

http://wiki.debian.org/GrubTransition