вкусы прям как у меня) советую ещё pgbouncer поставить + я collectd юзаю для сбора статистики нагрузки (у него низкий оверхед)
а из vps советую linode.com
из vds hetzner.de , но сам не баловался
а GAE могут советовать лишь те, кто им не пользовался)
с GAE приходится подстраивать задачу под хостинг, а не наоборот ;)
я сам немного гавнакодил в одном проекте дёргающий twitter api, вытянуть результат и сохранять - нереально (хотя недавно лимит на 1мб скачивания сняли), разве что юзали его для прокси, тк у гугла белый IP и лимиты на доступ к апи выше, но всё равно костыль)
на датацентры в РФ советую не смотреть, там врядли хороший сервис и качество железок ;) лучше брать в Европе и дешевле и качественней.