Как повесить на cron python скрипт?

конечно.
ls - lao: -rwxrwxrwx 1 alex 3081 Апр 24 22:18 script.py

А вы уверены, что он не вылетает после запуска? Я когда запускал из крона, сразу налетел на то, что он не вякая вылетал из-за не пойманного экспепшена, решал записью stderr в лог. А кроме этого и прав на запуск я даже не знаю, что и может быть.

При аварийном завершении (exit status != 0) всё вываленное на stderr cron отсылает мылом руту