As a side product of my work for the Debian Packages that Need Lovin' page an RSS feed was born. This feed tries to answer several questions, among them "What packages are new in Debian?". I think this feed is a nice way to learn about new software that actually runs on your system. The feed can be found here:

• New Debian Packages RSS feed