Bonjour,
Pour faire apparaitre ce choix, il faut reconfigurer le paquet xserver-xorg.
sudo dpkg-reconfigure xserver-xorg
Ensuite, tu pourras choisir les résolutions que tu veux voir apparaitre. Les autres options sont à laisser comme elles sont.
Comme tu es nouveau sous linux, je te conseille de lire
avant le guide de l'ubuntuiste débutant :
http://docs.google.com/View?docid=dcc447pw_4g2px48, et plus globalement la doc disponible sur ubuntu-fr, elle est trés bien faite(pas tout, mais ce qui est intéressant dans ton cas!!!). Ca te permettra de comprendre un minimum ce que tu fais.