GAE, Heroku, Cloudbees, Cloud Foundry, Jelastic, Amazon? Ах, да, задачи...
1. Сайт на Lift, возможно с Comet поверх NoSQL хранилища с поддержкой MapReduce (иногда прийдется проходить по данным для сборки статистики).
2. Бесплатность до тех пор пока сайт нах никому не нужен. Если внезапно понадобится, тогда возможность оплачиваемого повышения лимитов.
3. Нормальные цены.
4. Баланс готовых батареек и всяких class blacklists.
Пробовали GAE, работает отлично, но весь инет плюется о ценах после превышения квот и читерства во время подсчета стоимости.