Pero eso te cambiara solo el "viewport" o lo que es lo mismo el area visible.
Es decir si inicias a 1024*768 y cambias a 800*600 tendras una sesión de 1024*768 del que solo puedes ver 800*600.
Para cambiar a la resolucion que quieras completamente puedes hacer usar el comando xrandr, por ejmplo:
xrandr -s 800x600
Pero claro no es una combinación de teclas.