Если не нравится юниксовый крон и celery, видится единственный вариант - это писать свой cron-сервис.
В этом случае и формат описания задач можно придумать более человеческий. Да и оверхеда на порождение процессов можно избежать.
Например, разработчики Google App Engine так и поступили:
https://developers.google.com/appengine/docs/pytho...
Мне, помнится, довелось написать простенький скрипт, который парсил файлы, похожие на crontab и запускал задачи под Windows. Этим пришлось заняться, т.к. планировщик задач под Windows - животное очень кривое и ненадежное. Мой Python-скрипт регистрировался как Windows-сервис и проработал 3 года без всяких проблем, выполняя при этом свои обязанности.