Here's a Greasemonkey script for unfriend notifications.

http://userscripts.org/scripts/show/58852