Bueno aca les dejo un pequeño tuto hecho por mi sobre como instalar este programa de p2p, claro no es la gran cosa pero a mi me costo hecharlo andar.
primero instalar el java el 5 o el 6
sudo apt-get install sun-java5-jre sun-java5-plugin
sudo apt-get install sun-java6-jre sun-java6-plugin
una vez instalado esto se descargar el frostwire de aqui
http://www.frostwire.com/?id=downloads
una vez instalado esto intentan abrirlo, a muchos no les funciona simplemente no abre lo que tienen que hacer es abrir una consola y poner esto
sudo update-java-alternatives -s java-6-sun