Я не смог установить notifyosdconfig, используя PPA на моем Ubuntu 15.04, но я получил его, выполнив следующие действия:
sudo apt-get install bzr libqt4-dev
bzr branch lp:notifyconf
cd notifyconf
make
./notifyosdconf
Который не полностью его установил (вы не будете способный найти его в тире), но он действительно работает.