Pra quem usa Kurumin e tentou instalar o Frostwire, deve ter dado o mesmo erro que aqui, instalava mas não abria, portanto aqui vai a dica sobre como instalar a partir do download do site.

Baixe e arquivo:

• http://www2.frostwire.com/frostwire/98707066/frostwire-4.13.2.i586.deb

Abra um terminal e entre no diretório que você criou e digite o comando:

# sudo dpkg -i frostwire-4.13.2.i586.deb

E depois no mesmo terminal digite:

$ frostwire

Tcharamm! :P está feito. Aí é só criar o atalho.

Lembrando que é preciso ter no mínimo o Java 5 instalado.