OpenBSD - статьи
GQmpeg поддерживает перекодировку тегов (win1251 -> koi8). Для этого, его необходимо собрать с опцией --enable-russian. Добавьте следующие строчки в файл /etc/mk.conf и пересоберите GQmpeg из портов.
PORTSDIR?= /usr/ports
.if ${.CURDIR} == ${PORTSDIR}/audio/gqmpeg CONFIGURE_ARGS+= --enable-russian .endif
В разделе Файлы доступны skin'ы с поддержкой русских букв.