C'est possible grâce à xrandr. Lancer une 1ère fois xrandr sans arguments ; il donne alors une liste des résolutions supportées. Puis pour changer de résolution
xrandr -s n°ou le n° correspond à la résolution que vous avez choisi.
Optionnellement, xrandr permet aussi d'effectuer une rotation de l'affichage.
Sous KDE, on peut utiliser krandrtray et sous Gnome, l'applet randr.