Someone could have told me earlier…

… my Sidux has bash-completion enabled for all apt-commands.

apt-get install amarok<tab> simply rocks instead of using apt-cache search everytime.