PenguiN560

Как вариант подними частоту шины, увеличится как тактовая частота ЦП так и частота оперативки, если для проца это критично(не держит, либо начинает сильно греться) снизь у него множитель

Смотря какой драйвер 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

С другими драйверами сталкиваться не приходилось