ВДС себе недавно взял, умные люди посоветовали debian ставить, как оптимальное решение между надежностью и простотой настройки. Все сделал чисто по мануалам, быстро освоил практически без проблем.
Новичкам рекомендую Debian.