Você pode instalá-lo através da linha de comando. É necessário abrir o terminal CTRL + ALT + F1 , e você está lá:
% bl0ck_qu0te%Você pode fazer o mesmo para qualquer outro pacote de biblioteca. Como indicado em um dos comentários, as bibliotecas nem sempre aparecem no Ubuntu Software Center (USC).
Se você preferir usar uma GUI, sempre pode instalar o synaptic através do USC e usá-lo apenas para instalar os pacotes.