Как облегчить жизнь конечным пользователям python-программ?
Самые популярные:
Python 3.x: cx_Freeze
Python 2.x: py2exe
По хорошему — сделайте простенький инсталляционный скрипт, который проверял бы наличие python на машине и версию. 

По быстрому — положите все в один пакет. Есть куча сборщиков и «компиляторов» для этих нужд.