Upon popular request (my post was even featured on Debian Weekly News), I re-ran my previous query on the changelog files in Debian packages. This time, however, I didn't only retrieve 40 random package release names, but "all" of them, for unknown values of "all". I didn't analyze some of the files (missing permissions), and maybe I missed one or two because my query sucked, but I think I've got most of them.

The "I'm bored" release.

nice -n 19 find /usr/share/doc -name changelog.Debian.gz -exec zgrep "\* The .* [Rr]elease" {} \; | sort | uniq | bogosort -n | head -40