Se edita el fichero xorg.conf, puedes utilizar el editor de texto que quieras, yo te lo explico con nano
# nano /etc/X11/xorg.conf
Buscas estas secciones
Section "Monitor"
Identifier "Monitor0"
HorizSync 30.0 - 83.0
VertRefresh 55.0 - 75.0
Modificas los valores HorizSync y VertRefresh a los que especifique la pantalla de tu portatil (míralo en el manual del mismo).
SubSection "Display"
Viewport 0 0
Depth 24
Modes "1440x900" "1280x1024" "1280x720" "1024x768" "800x600"
EndSubSection
SubSection "Display"
Viewport 0 0
Depth 16
Modes "1440x900" "1280x1024" "1280x720" "1024x768" "800x600"
EndSubSection
SubSection "Display"
Viewport 0 0
Depth 8
Modes "1440x900" "1280x1024" "1280x720" "1024x768" "800x600"
EndSubSection
En Modes puedes añadir las resoluciones que desees para cada profundidad de color (Depth).
Para guardar los cambios, ctrl+x (en la parte inferior tienes todos los atajos explicados).
Para que los cambios surtan efecto tienes que reiniciar el servidor X, en tu caso
# /etc/init.d/gdm restart
# se refiere a que has de ser root, en ubuntu se suele usar
sudo, es decir teclea sudo delante de las órdenes, pero no teclees el símbolo de la almohadilla.