He estado desesperadamente en busca de un buen programa P2P para linux pero no he encontrado nada.
Sobre emule cuál me aconsejáis? El amule he estado intentando compilarlo pero no lo he conseguido, en ubuntu.
Y algo como kazaa o soulseek así rápido para canciones?
Graciaaaas 
mldonkey, es de lo mejorcito. Soporta:
e2k (edonkey2000, emule ..)
Fasttrack (kazaa)
GNUTella
OpenNapster
Bittorrent
y muchos más.
No, también funciona en windows, pero sin la potencia que los sistemas operativos GNU/Linux y unix compatible le otorgan al programa.
De todas formas yo en windows no lo he usado (como que hace 4 años que no uso windows 
), pruebalo y ya nos comentas.
pero es una movida instalar el mldonkey. Si alguien sabe como hacerlo que lo ponga (preferiblemente por apt 
)
Bueno, primero tienes esto:
"http://www.google.es/search?q=bulma+mldonkey&start=0&ie=utf-8&oe=utf-8&client=firefox-a&rls=org.mozilla:es-ES:official"
Y luego tienes el que yo utilicé por primera vez http://bulma.net/body.phtml?nIdNoticia=2028
En los repositorios oficiales no está por apt, tendrías que buscarlo en www.apt-get.org como aplicacion no oficial, pero, lo que si tienes de manera oficial es el kmldonkey, un frontend del mldonkey muy cómodo y util.
De todas formas, el mldonkey es muy facil de instalar, es descargarte el fichero, descomprimir y ejecutar (no es necesario compilar).
EDITO: donde sale una cara sustituirlo por : y una o en la dirección de google
Tienes aquí los binarios: http://download.berlios.de/pub/mldonkey/spiralvoice/ (página oficial)
Y en debian sí está en repos (se llaman mldonkey-server)
ftp://ftp.rediris.es/debian/pool/main/m/mldonkey/
deb ftp://ftp.rediris.es/debian/ <dist> main
deb-src ftp://ftp.rediris.es/debian/ <dist> main
