Also ich benutz unter X 1280x1024, für den Framebuffer hab ich aber "vga=773" ausgewählt, was glaube ich für 1024x768 konzipiert ist. Sieht aber trotzdem recht schick aus bei mir. Evtl. probierst du es mal mit dieser Einstellung?
In /boot/grub/menu.lst findest du übrigens eine kleine Tabelle, die das erklärt:
# FRAMEBUFFER RESOLUTION SETTINGS
# +-------------------------------------------------+
# | 640x480 800x600 1024x768 1280x1024
# ----+--------------------------------------------
# 256 | 0x301=769 0x303=771 0x305=773 0x307=775
# 32K | 0x310=784 0x313=787 0x316=790 0x319=793
# 64K | 0x311=785 0x314=788 0x317=791 0x31A=794
# 16M | 0x312=786 0x315=789 0x318=792 0x31B=795
# +-------------------------------------------------+