Лодыри, всё им автоматом сделать нужно

Есть программа для группового редактирования тегов. Называется EasyTAG.
Главное внимание обратите на настройки на закладке «ID3 tag settings». Там нужно указать, что читать теги нужно в кодировке Windows-1251, а записывать в кодировке UTF-8, тогда всё будет в порядке.
Чтобы загружать инфу с Ласт.ФМ или ещё откуда, посмотрите в сторону Banshee. Не знаю, не пробовал, может быть умеет.