another real good site for searching is
http://rpm.pbone.net
the advantage to this site is you can search for specific files rather than just rpm packages
an rpm will typically provide a number of libraries and files, sometimes, when trying to install you'll get a error message along the lines of
"cannot install blah.rpm because libblah.so.1 is missing"
at rpm.pbone you can search for libblah.so.1 and it will come back (usually) with a list of the packages that provide it, and the list will also give you which distro to download for as well
top site!
couldn't do without it