The Debian snapshot service keeps binary packages too:

http://snapshot.debian.org/

The Ubuntu Launchpad system has something similar.

Fedora's build servers keep all packages for eternity IIRC.