Bueno, yo tuve problema para ajustar resolución de pantalla en Ubuntu y fue porque la placa de video no era soportada por el kernel, y terminé bajando drivers específicos de la página del fabricante (en mi caso SiS). Puede ser que ese sea tu problema?
Si también te pasa en XP, no me explico :s
pd: tal vez deberíamos mover este tema a Tecnología Magitech?