Есть скрипт, использующий PIL. В убунту 14.04 все нормально работает, а в убунту 15.04 не работает, пока не поставишь пакет python-pil из реп. Нужно чтоб при запуске скрипта питон сам поставил используемые модули. Или тащить этот модуль со скриптом на все компы?

Откройте для себя дистрибуцию кода. через setup.py