pidgin-libnotifyのPPAのパッチはこちらから入手できます。
追加するには、ターミナルを開いて次を入力します。
sudo add-apt-repository ppa:jconti/gnome3
パスワードを入力したら、Enterキーを押して、署名キーが6E3AB2D3と一致することを確認します。次に、パッチを適用したパッケージを更新してインストールします。
sudo apt-get update
sudo apt-get install pidgin-libnotify
pidginを起動したときにすべてうまくいった場合は、メッセージングメニューに通知が表示されるはずです。