The console on Ubuntu 10.04 server is painfully slow under VirtualBox. The solution is to disable the frame buffer module like so:
sudo nano /etc/modprobe.d/blacklist-framebuffer.conf
Then append “blacklist vga16fb” to the end of the file, save and reboot. Problem solved 🙂