After a request from Olivier Berger, I developed the Removed packages feed for Debian. This feed lists packages removed from the Debian Archive.

Debian removed packages on Identi.ca
Debian removed packages on Twitter
For more information about removed packages