Похожий случай
И еще: пробелы в названиях файлов означают, что ты ССЗБ. Больше так не надо, ибо из-за них мое решение не подойдет.

А теги внутри мп3 есть? Если да, то тебе поможет easytag.

Он тебе поможет, даже если внутри нет тегов ;) Easytag - наше всё.

for i in *.mp3; do mv "$(echo $i)" "$( echo $i | cut -c1,2,3).mp3"; done

Есть замечательная утилита rename (автор — Ларри Уолл, создатель Perl), позволяющая переименовывать файлы в соответствии с регулярным выражением.

В данном случае нужна такая команда:

а) rename 's/(\d{1,3}).*(\.mp3)/$1$2/' *.mp3 — если в начале имени от 1 до 3 цифр, оставляет только их и расширение mp3.

б) rename 's/\d(?!$)//g' *.mp3 — удаляет все цифры (кроме последней — в расширении)

Аналогичные утилиты в репозитории Ubuntu:
gprename
gwenrename
krename
mp3rename
mrename
pyrenamer
renameutils

Забыл сказать, что утилитка rename устанавливается вместе с Perl.

Огромное спасибо! Чисто по сути дела :)