A resolução dos consoles virtuais pode ser definida adicionando as seguintes linhas a /etc/default/grub
e, em seguida, executando update-grub
(talvez como root):
GRUB_GFXMODE=1024x768x32
GRUB_GFXPAYLOAD_LINUX=keep
Basta alterar o 1024x768
para a resolução desejada.