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.