Já experimentou "xrandr"?
When run without any option, xrandr shows the names of different outputs available on the system (LVDS, VGA-0, etc.) and resolutions available on each
Saída de demonstração: *
$ xrandr -d :0
Screen 0: minimum 64 x 64, current 1920 x 975, maximum 16384 x 16384
VGA-0 connected primary 1920x975+0+0 0mm x 0mm
1920x975 60.0*+
1600x1200 60.0
1440x1050 60.0
1280x960 60.0
1024x768 60.0
800x600 60.0
640x480 60.0
* Note que você pode especificar qual display X deve imprimir informações sobre (-d, --display), como eu fiz aqui porque eu corri o comando por SSH (sem qualquer X-forwarding). Não precisa haver pelo menos um display X para o xrandr ser de alguma utilidade.
Para mais informações, confira "man xrandr".