rpm-depend can easily find packages fitting the capabilities required by a given package. It works only on directories with RPMs like mounted media for now. RPMs in a given directory are recorded in caches to enable quick lookup on the next query. It includes the ability to omit packages installed in the current system (i.e. list only missing packages) and resolve package dependencies recursively (i.e. if A depends on B, resolve B's dependencies as well).
