Берите VDS от
FirstVDS.ru и ставьте все сами, у них в вики все хорошо расписано. У них самая низкая цена, ну и масштабировать потом можно, местные админы помогут с переносом.
Только надо самому внимательно следить за потреблением ресурсов.
Как показывает моя личная практика, лучше брать два отдельных недорогих сервера - один под СУБД, другой под сам скрипт, и позволить СУБД самостоятельно определить свои настройки исходя из доступных ей ресурсов на VDS. Так меньше проблем будет с тюнингом и мониторингом производительности. Скорее всего, сам бот будет "кушать" немного, а вот сервер под базой данных со временем может потребовать увеличения мощностей.