Во-первых,
неплохая подборка на хабре, плюс ещё несколько в комментариях к публикации.
Во-вторых, на мой вкус довольно экономно Yandex.Cloud -- Compute Cloud
Непрерываемая виртуалка на два ядра -- 225 рублей в месяц (с публичным IP -- 335 рублей)... Плюс на старте дают 4000 рублей (кажется на два месяца) подарок и можно ещё много чего попробовать. Своя виртуалка -- сам себе хозяин.
В-третьих, самое дешёвое -- сесть "на хвоста" к знакомым у которых есть безлимит-хостинг... Кстати, безлимит-холстинг -- если сразу на год брать -- тоже не дорого. Вот например коллокейшн на DreamHost -- 120$ в год, позволяет SSH и там уже ставь любые версии Python и Django... ограничения только в выборе CGI. У DreamHost используют Passenger, а он не во всем хорош -- например, приходится его "передёргивать" при обновлении кода (зато обновления шаблонов ловит моментально)... если хотите, могу вам организовать отдельный аккаунт внутри своего. Из минусов -- придётся просить меня делать изменения в DNS...