1. Утилиты - Поиск приложений
2. Выполнить: pfind - Расширенный
3. Терминал: audacious
Только что поставил себе Audacious-2.4.0-Lucid51x.pet, нормально прописался везде, и в меню тоже.
А какая у вас версия Пуппи? Рекомендуется в подпись к профилю вписать, чтобы не забывать указывать каждый раз.