Уважаемый, чтобы Вам внятно ответить не хватает деталей, от которых ответ меняется кардинально.
Ключевой вопрос в том, в каком виде сейчас этим самые песни? Откуда получены? В каком формате хранятся (как минимум расширение файлов, если Вы ничего больше не знаете)? На чём музыка будет потом воспроизводится (т.е. какие форматы поддерживаются этим устройством)? Какова общая длительность и общий объём в MB сейчас?
Немного теории. Возможности по сжатию музыки, как и любой другой информации ограничены. Невозможно сжать файл меньше некоторого предела. Именно поэтому попытка заархивировать архив ещё раз не приводит к успеху. Это то, что относится к так называемому "сжатию без потерь". Для музыкальных файлов сейчас, вероятно, самый популярный формат сжатия без потерь это flac.
Для музыки, правда, существуют и специальные трюки. Идея заключается в том, что способности человека к восприятию музыки ограниченны и благодаря этому можно избавится от части информации без или с небольшими потерями в качестве восприятия слушателем. Именно эта идея лежит в основе многих популярных форматов вроде mp3, wma или ogg. В этой области единства мнений нету. Единственный совет, который я могу дать, это попробовать лично послушать сжатую музыку на том оборудовании, на котором она будет прослушиваться, и подбирать качество именно под себя, ибо все мы разные.
Итог: Если исходная музыка находится на CD или представлена в слабо-сжатом формате вроде wav, то сжать её достаточно не сложно (правда нужно определится во что сжимать), если нет - возможны варианты, но с большой вероятностью просто сжать без заметных потерь в качестве не получится.
