In der /boot/grub/menu.lst kannst Du beim Kernel noch einen Wert angeben.
Schau doch mal nach ob dort sowas wie vga= steht und pass das deiner Auflössung an.