Ich nutze Spotifiy Premium. Songs lade ich über das WLAN herunter und kann sie dann ganz gemütlich "offline" anhören, ohne mein Datenvolumen zu verbrauchen.
Deezer soll auch ganz gut sein, werde mir den Streamingdienst in den kommenden Tagen genauer anschauen.