Spotube te permite utilizar la herramienta como en su momento Spotify. Buscas canciones, sigues listas etc. Es en streaming.
Antenapod te permite escuchar podcast en streaming o descargados. También te puedes subscribir por RSS.
La tercera es mi favorita: buscas la canción, te la bajas... y la escuchas todas las veces que quieras sin internet. :)
Prueba las opciones del hilo, y quédate con lo que te encaje.