Probeer eerst eens of je het programma kan vinden in Synaptic (menu system->administration->synaptic)
Als het daar niet is, zorg dan dat de 'universe' sectie geactiveerd is (menu settings->repositories) en probeer opnieuw.
Van Nero weet ik dat deze niet op die manier beschikbaar is, doe voor nero:
sudo dpkg -i nero.deb
in een terminal. Zet uiteraard wel de juiste bestandsnaam neer.