Под ресурсами понимаются всякие иконки, glade-файлы (в случае PyGTK) и прочая более специфичная радость…
В голове вертятся несколько идей и хочется определить наиболее верный вариант. Можно парсить определенный набор путей (/usr/share/appname, /usr/local/share/appname), но при этом не получается устанавливать программу с произвольным prefix (например в /opt). Можно при установке записывать путь к ресурсам или определять prefix из переменной __file__, но тогда у нас появляется глобальная переменная, а это вроде как не очень красиво.
Короче как данный вопрос решаете конкретно вы?