Takanobu,
Se for nvidia você tem 2 caminhos, o primeiro é instalar o driver pelos repositórios, depois vc vai nas configurações de tela e muda a resolução.
Uma outra forma bem mais complicada seria fazer o download do driver no site da nvida, entrar no synaptc remover todas as referências da nvidia, reiniciar o micro "SEM CARREGAR O X" e instalar o driver que vc baixou.
Eu costumo fazer a segunda opção, da trabalho, mas vc além de usar o driver fornecido pelo fabricante (eu acho melhor mais estável e um pouco mais rapido) ainda vai aprender a fazer este tipo de coisa.
Vai tutuzinho pra você:
******************************Instalando o driver Nvida
1-Faça o download do driver no site da nvidia.
2-Faça uma cópia do xorg.conf
***** $ sudo cp /etc/X11/xorg.conf /home/usuario/xorg.conf
3-Remova as referências da nvidia pelo synaptc (ou adept)
4-Faça uma cópia do gdm ou kdm
***** $ sudo cp /etc/init.d/kdm /home/usuario/kdm
5-Remova o kdm ou gdm do init
***** $ sudo rm /etc/init.d/kdm
6-Reinicie o micro (ele não vai entrar no modo gráfico pois apagamos o kdm)
7-logue com seu usuário
8-Va no diretório onde salvou o driver e rode a instalação
***** $ sudo sh NVIDIA-Linux-x86-100.14.11-pkg1.run
*****Escolha yes pra tudo
9-Copie o kdm ou gdm de volta para o init
***** $ sudo cp /home/usuario/kdm /etc/init.d
10-Reinicie o micro.
Note que no KDE no menu Sistema vai aparece um Nvidia Settings.
Problemas que podem ocorrer:
Se não estiver logado como root, vc não vai conseguir gravar o xorg.conf pelo nvidia settings, vc teria que logar como root pra fazer isto, ou executar o nvidia settings como administrador
***** $ gksu nvidia-settings
*****Isso vc roda no kde mesmo, basta ir em executar e pronto.
Outra coisa que pode (certeza que vai acontecer heheh) é a instalação falar que você não tem o kernel-source instalado, para isto entre no kde ou gnome
***** $ startx
Agora execute o synaptc ou adept e instale o pacote linux-source
Reinicie o processo de instalação do driver nvidia.