Предполагая, что вы хотите, чтобы это было веб-приложение (не обязательно верно из вашего описания), я бы рекомендовал Rails. У вас есть некоторый опыт работы с ним, и это прочная платформа. Heroku должен хорошо работать для этого, но это, безусловно, не единственный жизнеспособный вариант. Я не специалист по Heroku, и я не знаю много о вашем приложении, кроме его основной функции, поэтому я не мог сказать вам, является ли Heroku оптимальным выбором. Что касается Google App Engine, я довольно невежественный, но я слышал, что Rails в настоящее время не является его сладким местом. (Просто слухи.) Вы также можете рассмотреть VPS, который, вероятно, больше работает, но также очень образован.
Приложение само должно быть довольно простым в использовании. Подключитесь к API поиска Twitter (http://dev.twitter.com/doc/get/search) или включите какой-либо сторонний агрегатор Twitter. Затем настройте задание cron, которое обращается к любому потоку данных, который вы выбрали (Twitter API или сторонний), и подключите результаты в ActionMailer.