Command Not Found

On Debian/Ubuntu, command-not-found tells you what package to install when