Меняем разрешение при загрузке и в консольке после установки проприетарного видео драйвера.

Редактируем /etc/default/
grub. Раскомментируем там строчку
GRUB_GFXMODE="нужное нам разрешение",
добавляем снизу строчку
GRUB_GFXPAYLOAD_LINUX=keep чтобы
разрешение сохранилось и в консоли. Сохраняем
изменения, делаем update-grub и
перезагружаемся. Но для начала делаем так
# hwinfo --framebuffer дабы узреть какие разрешения поддерживаются. Если hwinfo не установлен, то установить.
З.Ы. данный метод проверен лично мной на debian 8