Given that this rpm would already be carrying the entire list of
available software in official repos, their .desktop files, executable
names, and information about which package contains them...
I wonder if it would be feasible to start developing support for command
line 'yum install foo' suggestions to users (ala apt on debian/ubuntu
systems).
For instance, user knows (from a friend or random webpage) that the
program foo is neat, and tries to start it:
> foo
> Command not found: foo
> This program is available for Fedora but is not currently installed.
> To install this program type (as root): yum install FooPackage