как распространять программы написанные на Питоне?
Где транслятор ищет модули?

Частный вопрос:
Есть PySide под виндовоз, есть Питон.
Примеры связанные с БД, не работают. Т.к. в комплекте в PySide нет драйверов баз данных. Куда их поместить?

Смотря, конечно, что за программа - можно просто в требованиях прописать необходимые модули, можно с помощью py2exe или PyInstaller`а собрать всё в одно место - папку или там исполняемый файл.
Модули ищутся по так называемому python path - можно как переменную окружения написать.
В целом, достаточно будет возле запускаемого питон-файла положить модуль. Или же через pip тот же самый доставить.

Novak, а ты с PySide/PyQt не работал?

У меня в стандартном дистрибутиве PySide так всё выглядит:
в уже установленный каталог питона - F:\Python26\Lib\site-packages\ установщик PySide поместил свой каталог, в нём помимо всякого питоновского лежат dll'ки Qt. А вот плагинов Qt нигде нет. Их куда класть?

С PyQt как-то делал небольшую программку
С PySide нет, но как выпустили и для винды версию всё хотел попробовать
Плагины - попробуй рядом с файлом скрипта или в отдельную папку, добавленную в pythonpath. Но плагины я не пользовал, не знаю, насколько адекватно и как они через биндинги работают.

а он совместим с PyQt, внутрях только и видно комментарии типа "здесь делаем так, чтобы как в PyQt было"

это отдельная переменная окружения?

Переменная окружения ОС как бы добавляется к списку путей. Сам список из питона можно посмотреть через модуль sys:

import sys
# выводим список путей
print sys.path
# добавляем свой путь
sys.path.append('some_path')
print sys.path

Результат у меня на машине включает довольно большой список, приводить не буду