Разрешение в консоли

less /usr/src/linux/Documentation/fb/vesafb.txt
vi /etc/lilo.conf || vi /boot/grub/menu.lst
/vga

Надо поиграться с параметром vga задаваемом ядру при загрузке, тут правильно сказали что почтитать.
А если "на лету", то с vesafb не получится - надо стаить фреймбуфер под конкретную видюху и смотреть в сторону fbset.