Ставьте Debian 5, команды консоли, насколько я помню теже, что и у Убунты.
Теперь ссылки, публикую из своих закладок, то есть сам ими пользуюсь -
1. Установка Ispmanager (на самом деле я юзаю только "шаг 2", копипастю ссылку на инсталлер и все).
2. Оптимизация памяти VPS.
3. Как сделать чтобы в консоли работала команда service, для запуска, остановки, перезапуска процессов (по дефолту не работает).
4. Забанить ip через nginx.
5. Скрыть версию nginx и php, скрыть версию proftpd (ftp).
----
Теперь от себя несколько слов: после того, как зайдете на VPS по ssh сразу нужно ввести несколько команд

apt-get update
apt-get upgrade
apt-get update
apt-get install sysvconfig
apt-get install nginx
apt-get install mysql-server
apt-get install htop

Далее ставлю ISPmanager (ссылка 1), при установке выбираю верхний вариант

После установки захожу в ISP, ссылка "возможности", включаю nginx, добавляю пользователя, ставлю ему настройки "php как CGI".

Теперь снова в консоль, оптимизирую mysql чуток - в etc - mysql - my.cnf добавляю строку skip-innodb, что экономит оперативу от 10 до 300 метров.
Далее исполняю все, как по ссылкам 5, плюс меняю порты для ssh и ftp.
Чтобы все настройки вступили в силу нужно или каждую службу перезагрузить, или весь сервак.
Вроде бы все

И САМОЕ ГЛАВНОЕ - пока шаманишь с VPS никакие сайты туда лить не надо! Я потратил месяц (при этом ОС переустанавливал по 5-20 раз В ДЕНЬ), чтобы заточить сервер под себя, хотя некоторые знания консоли у меня были ранее. Если же вы совсем новичок, то не стоит надеется, что настроить получится с первого раза. Ну и...гугл в помощь, как говорится, в блогах все расписано.

Все это не так сложно, если есть желание и время разобраться ))).
Я не являюсь гуру консоли, но простой сервак настроить могу, так что, если нужно - в ЛС.