Aplicación imprescindible, al menos para mi, es Amdroid.
Amdroid es una aplicación que se conecta a un servidor web ampache.
Y ampache lo que hace es, escanear todas las canciones que tienes en el disco duro y servirla por streaming, yo tenía montado uno en mi pc, y ahora con Amdroid tengo mi propio spotify y gratis!
Web ampache:
http://ampache.org
Amdroid es gratis y está en el market disponible para todos.