Признаться честно давненько я хотел целый выделенный сервер порезать на виртуалки, но все не представлялась возможность. В итоге сегодня довольно быстро разобрался с Proxmox и уже поднял на нем VM и OpenVZ-контейнеры.
Как оказалось там все просто - единственная загвоздка это настройка сети у виртуальных машин и проброс портов наружу.
Так как на сервере всего один ip наружу я решил пробрасывать только самые нужные порты у машин. Доступ через HTTP разруливается Nginx’ом который в зависимости от запрошенного хоста проксирует запрос на машинки которые находятся во внутренней подсети.
Пока все бегает довольно быстро. Быть может как-нибудь позже еще напишу о своем опыте использования данного софта.
В настройке мне сильно помогли вот эти материалы:

http://fresh-flow.ru/ustanovka-proxmox-3-2-iz-korobki-i-nastrojka-seti/
http://habrahabr.ru/post/210460/
https://www.linode.com/docs/networking/linux-static-ip-configuration
http://www.iezzi.ch/archives/671