Сначала тоже хотел запускать сайт на хостинговых площадках как Хероку, но потом решил потратить немного времени, и разобраться самому, как и что устроено. Заняло 4 дня, чтобы настроить сервер под свои нужды. Я рекомендую Digital Ocean. У них есть купоны, которые дадут одну простую машинку на 1-2 месяца бесплатно. Удобно и быстро. Обожаю их за их минимализм, простоту и скорость.
Что касается Хероку, когда я начал добавлять разные плюшки как редиску и базу данных, оплата возрасла. Настроить самому все это не составит и труда. Если вы запускаетесь на django + uwsgi + nginx + postgresql + redis, могу поделиться наработками. У меня есть скрипт, который готовит как дев сервер, так и продакшин. Локально тоже тестирую разворачивая сервер в Вагранте.