Die ist zwar nicht fürs Handy, aber ich kann " Youtube Mp3 Downloader empfehlen". Der speichert von dir ausgewählte Lieder/ Videos von Youtube und wnadelt sie in Mp3 Format um, sodass man sie sich auf seine Speicherkarte fürs Handy etc. pp. als Musikdatei speichern kann. Ich finds sehr sehr nützlich, habe bevor ich das kannte auch recht lange nach so einer App gesucht. Hier ist der Link zu dem Download auf chip.de ( der seite kann man vertrauen, alles ist virenfrei ): http://www.chip.de/downloads/Free-YouTube-to-MP3-Converter_26495270.html
Hoffe ich konnte dir helfen :)