Не проверял, но не верю, что он ему жизненно необходим. Такой же функционал предоставляет xfce4-notifyd, например, при его наличии notification-daemon не нужен. 2aris: Возможно notification-daemon и xfce4-notifyd должны провайдить что-то одинаковое, что можно будет ставить в requires в таких случаях. Кажется, в fedora так и сделано.
В Fedora оторвали: http://rpmfind.net//linux/RPM/fedora/updates/testing/15/SRPMS/blueman-1.21-8.fc15.src.html И, действительно, там же пакеты notification-daemon и xfce4-notifyd провайдят desktop-notification-daemon
blueman-1.21-alt4 -> sisyphus: * Sun Aug 07 2011 Mykola Grechukh <gns@altlinux> 1.21-alt4 - dependency on notification-daemon dropped (closes: #25995)
Спасибо!