Для ubuntu-server VB в репозитариях старовата - 1.5.6 поддержку PAE не умеет.
Я сейчас качаю с virtualbox.org версию 1.6.0, там заявлена эксперементальная поддержка, посмотрим, чем кончится.
Вообще, для нескольктх виртуалок всё просто - ставишь VB, запускаешь, один раз говоришь ей "New machine...", создаешь, включаешь, ставишь, настраиваешь, второй раз говоришь VB "New machine", снова всё по кругу. И так пока оперативка не кончится )