Прежде всего следует установить Guest VM Additions. Вот с этим я дольше всего провозился, т.к. нигде толком не расписано, КАК это делается. По идее, в меню ЗАПУЩЕННОЙ виртуальной машины есть пункт Устройства->Установить дополнения гостевой ОС... Увы, я так и не понял, что должно было случиться при выборе этого пункта: никаких телодвижений не совершалось.
Поэтому я пошёл другим путём. В меню всё той же запущенной виртуальной машины выбираем: Устройства->Подключить CD/DVD-ROM->Образ CD/DVD-ROM... Далее откроется список образов. Правда, в нём всего один образ - вот его и подключаем. С образа устанавливаем всё, что предлагают, перезагружаем гостевую ОС.
Кстати, можете начинать радоваться: наконец-то вы сможете выставить нормальное разрешение монитора.
Далее... В ~/ cсоздаём каталог Shared (Ну, или как вам больше нравится). В меню всё той же запущенной виртуальной машины выбираем: Устройства->Общие папки... Дальше всё понятно - выбираем, подтверждаем.
Теперь в гостевой ОС. Открываем проводник, Сервис->Подключить сетевой диск... И...

«Подключение сетевой папки в VirtualBox» на Яндекс.Фотках
Вобщем, на скриншоте всё понятно.
Вуа-ля! :)
PS Собственно, следует добавить, что в качестве гостевой ОС я рассматриваю WinXP, но для других ОС принцип, видимо, тот же. Список гостевых систем, поддерживаемых VirtualBox можно посмотреть тут: http://www.ixbt.com/cm/virtualization-virtualbox.shtml