Смотря какой драйвер fb у вас стоит, для uvesa достаточно напрямую прописать разрешение в параметрах запуска ядра к примеру
kernel /boot/bzImage root=/dev/hda3 video=uvesafb:1600x1200-32@70,mtrr:3,ywrap
Для vesa прописывается vga режимом, вот вам таблица
en.wikipedia.org/wiki/VESA_BIOS_Extensions#Linux_video_mode_numbers Прописывается аналогично:
kernel /boot/bzImage root=/dev/hda3 video=vesafb:mtrr:3,ywrap vga=792
С другими драйверами сталкиваться не приходилось