Én androidos telefonon az MP3 TUBE alkalmazással szoktam ezt megoldani. Nagyon jól lehet használni. Annyi, hogy a szerver listánál meg kell adni egy tetszőleges youtube videónak a linkjét, majd a web menüpontra kattintva már böngészhetünk is az összes youtube videó között, sőt még a keresőt is használhatjuk. Ha valamelyik videó zenéje megtetszik, akkor csak a fenti kis floppy lemez ikonra kell kattintani, és már le is töltődik az MP3 fájl.
ITT az alkalmazás oldala. Azt nem tudom, hogy iPhone, vagy windows telefonon létezik e ez az alkalmazás.