Как изменить разрешение консоли в Ubuntu 12.04 Server запускаемой внутри Oracle VirtualBox?
Я просто раскоментировал строку в /etc/default/grub
GRUB_GFXMODE=1024x768 (прописал нужное мне разрешение)
и потом
sudo update-grub
куищще :D
В текстовом режиме изменить разрешение на не соответствующее стандартным символьным развёрткам не получится никак.
В Framebuffer-режиме можно задавать разрешения привычного попиксельного разрешения, но придётся немного поизвращаться с ядерной строкой запуска в конфиге grub'a.

А вообще, не ясен мотив запуска безграфического линукса в виртуалке. На «поиграть» обычно ставят графический. А на сервера — обычно не в виртуалбокс на вендовой хостмашине :)