Сам выбирал для тех же нужд VPS и собирал Asterisk и FreePbx из исходников на Ubuntu.
Столкнулся с тем, что хостер, ради экономии ресурсов на OpenVZ-виртуализации держали ядро Linux 2.6. Это и правдо хорошее, нетребовательное ядро Linux.
Но, несколько пакетов для Asterisk ругались на это ядро, а какой-то вообще отказался компилироваться. Обратился к хостеру, он сказал, что у них на OpenVZ везде ядро одинаковое. Возможно это правильно, с точки зрения хостинга. Специалисты хостинга посоветовали мне взять сервер с KVM-виртуализацией, на которой я сам могу устанавливать то ядро, которое мне нужно.
Таким образом, при выборе сервера для Asterisk обратите внимание на версию ядра, и на возможность установки версии ядра по вашем запросам и тип виртуализации, если вам нужно будет значительно обновлять систему.