Man kennt es allzu gut; da liest man von einem tollen Tool, kennt haber nicht das Paket in dem es drinnen steckt.

apt-cache search xyz

sucht nach dem paket, aber ubuntu liefert noch was tolles:

apt-get install command-not-found

und schon schlägt einem die bash vor in welchem Paket dieser Befehl drinnen steckt.