Description of problem: I think, bash should tell us, what command (package) to run (install). It will make our life faster and nicer. How reproducible: Run from bash program, which is not installed. You'll only see "command not found". Actual results: You'll only see "command not found", when program is not installed. Expected results: Completion on about package/command.
Hm, so if a user types "foo" and hits TAB, if there are no things installed that start with "foo", bash-completion would invoke 'repoquery --file "/usr/bin/foo*"'? I don't think that's feasible. First, running repoquery even with all needed repodata files locally available takes much too long for this purpose, and even if it were faster, I don't see how it would be useful to "complete" let's say "foo" TAB to "foofoomatic-0:3.0.2-47.1.fc7.x86_64". And completing it to "yum install foomatic-0:3.0.2-47.1.fc7.x86_64" would be dangerous as it would most likely change the meaning of the "foo" command the user intended when he started to type it. Anyway, if you disagree, this is a feature request which would be better directed at the upstream bash-completion author instead of its Fedora packagers.