Instala o Limewire então, vc acha lá no Superdownloads na parte de Linux, tem arquivo deb e tudo mais. Qto ao erro do Frost, abra o Synaptic e veja se ele aparece como link quebrado e desinstale-o por lá.
Outra coisa, pra usar os comandos "dpkg --configure -a" e "apt-get install -f" só funcionam se os programas de instalação de pacotes não estiverem abertos, pois ele "travam" o dpkg para uso exclusivo. Feche o gdebi, o gerenciador de atualizações ou o Synaptic pra usar esses comandos.