> When I was using Red Hat before Debian, there was a set of Web sites that I'd have to use to find packages,

Oh I remember rpmfind.net (which still exists!)