O resolução da tela pode ser alterada em Sistema » Preferência » Monitores.
Para ver se seu sistema está suportando mais que 800x600, digite no terminal:
xrandr
No meu caso aparece
rafael@lamp:~$ xrandr
Screen 0: minimum 320 x 200, current 1680 x 1050, maximum 4096 x 4096
VGA-1 disconnected (normal left inverted right x axis y axis)
DVI-I-1 connected 1680x1050+0+0 (normal left inverted right x axis y axis) 470mm x 300mm
1680x1050 59.9*+ 60.0
1280x1024 75.0 72.0 70.0 60.0
1440x900 75.0 59.9
1280x960 60.0
1024x768 75.1 72.0 70.1 60.0
832x624 74.6
800x600 72.2 75.0 60.3 56.2
640x480 72.8 75.0 66.7 60.0
720x400 70.1
TV-1 disconnected (normal left inverted right x axis y axis)