Veja aqui para a entrada wiki.ubuntu.com em xrandr e como usá-lo. Basicamente execute o xrandr a partir do terminal e copie a saída para criar um arquivo .xprofile em seu diretório inicial - meu perfil .xprofile diz o seguinte (eu tenho um monitor de 1680x1050 conectado em VGA1):
xrandr --output VGA-1 --mode 1680x1050
Torne o arquivo .xprofile executável e, em seguida, efetue logout e login novamente.