Será bom também se postar qual sua placa de vídeo e seu hardware aí.
Para a placa de vídeo, execute sudo lshw -C video e cole o resultado aqui.
Ok, olha oque deu. Os comandos que renan passou deu erro :\ vou postar aqui para voces verem:
gabriela@gabriela-Syntax:~$ xrandr --newmode "1984x1080_60.00" 178.25 1984 2112 2320 2656 1080 1083 1093 1120 -hsync +vsync
gabriela@gabriela-Syntax:~$ xrandr --addmode VGA1 "1984x1080_60.00"
xrandr: cannot find output "VGA1"
gabriela@gabriela-Syntax:~$ xrandr --output VGA1 --mode "1984x1080_60.00"
warning: output VGA1 not found; ignoring
gabriela@gabriela-Syntax:~$ xrandr --newmode "1984x1080_60.00" 178.25 1984 2112 2320 2656 1080 1083 1093 1120 -hsync +vsync
X Error of failed request: BadName (named color or font does not exist)
Major opcode of failed request: 140 (RANDR)
Minor opcode of failed request: 16 (RRCreateMode)
Serial number of failed request: 29
Current serial number in output stream: 29
gabriela@gabriela-Syntax:~$ sudo lshw -C video
[sudo] password for gabriel:
*-display
descrição: VGA compatible controller
produto: G96 [GeForce 9400 GT]
fabricante: NVIDIA Corporation
physical id: 0
informações do barramento: pci@0000:01:00.0
versão: a1
largura: 64 bits
clock: 33MHz
capabilities: pm msi pciexpress vga_controller bus_master cap_list rom
configuração: driver=nvidia latency=0
recursos: irq:16 memória:e6000000-e6ffffff memória:d0000000-dfffffff memória:e4000000-e5ffffff ioport:b000(tamanho=128) memória:e7000000-e707ffff