Am Besten holst du dir Spotify. Aktuell kostet das Abo 10 €. Für diverse Gruppen gibt es sogar Rabatte, beispielsweise bekommt man es als Student ab 5 €. Du kannst den Account auch mit Freunden oder Familie teilen, dann wird es noch günstiger. Ihr könnt dann allerdings nicht zur selben Zeit hören. In Spotify kannst du alle Songs downloaden und offline hören.
Als zweite Idee kommt mir YouTube in den Sinn. Das verbraucht allerdings sehr viel Datenvolumen.