Ich habe gerade nochmal nachgeschaut:
Eine Paketsuche geht mit apt-get nur mit dem Befehl: apt-cache search 'Paketname'
Na dann...