На мой взгляд, самым простым способом было бы использовать очередь, кроме Amazon SQS, и извлекать 8 записей в минуту в задании cron, которое выполняется каждую минуту.
Учитывая, что он был помещен в очередь, а затем удален, я вычисляю, что это чрезвычайно дешевый сервис.
См. Ниже, 0,000002 - это ставка для 2 запросов. (Добавить и просмотреть)
8 запросов в минуту, 60 минут в час и 24 часа в день. Примите во внимание 30 дней в среднем месяце, вы все еще меньше $ 1.
0,000002 * 8 * 60 * 24 * 30 = 0,6912
Возможно, это не совсем то, что вы искали, но это должно быть довольно простое решение.
EDIT:
Смотрите здесь, Python SQS & S3 Lib (sqs - это все, что вам нужно).
http://pypi.python.org/pypi/Python-Amazon/0.5