Debería irte. En 16:10 a 1280x800 funciona a la perfección. Podría ser que el driver del framebuffer que tienes no soporte resoluciones mayores o que tengas que ponerlo a 24 o 16 (o menos) bits de profundidad de color.
Como ya dije, hace mucho que configuré mi pantalla y no recuerdo si tuve que hacer algo en especial. Busca tutoriales para configurar el framebuffer en tu distro.
Pon aquí qué distribución usas, que gráfica y si instalaste o modificaste algo en el kernel relacionado con esto, que quizá haya alguien que tenga lo mismo que tu y que lo tenga funcionando.
En principio, la semana que viene tendría que tener ordenador nuevo, con una pantalla a 1920x1200. Le instalaré gentoo en cuanto tenga más o menos configurado el windows. Si me acuerdo respondo con lo que tuve que hacer para que me fuera correctamente.
Un saludo.