rpmsearch allows you to search for rpms, with the ability to check for dependencies, conflicts, etc. It is meant to act as a complement to rpmfind.