Someone's created a lovely hack that solves this problem. It comes on Ubuntu by default.
$ fooThe details of how this works are in the bash man page -- look for command_not_found -- and there's a discussion here.
bash: foo: command not found
The program 'kedit' is currently not installed. You can install it by typing:
sudo apt-get install kedit
bash: kedit: command not found
This won't solve all my problems, since commands are sometimes not called what I think.
$ flashThe package for Adobe's Flash player is called flashplugin-nonfree
The program 'flash' is currently not installed. You can install it by typing:
sudo apt-get install kmd
bash: flash: command not found
$ apt-cache search kmd
kmd - Komodo Manchester Debugger
But I guess I should be installing gnash anyway.