echo '%E2%F0%EE.avi' | python -c 'import sys; from urllib import unquote; print unquote(sys.stdin.read()).decode(«cp1251»)'

echo '%E2%F0%EE' | sed 's/+/ /g;s/%/=/g' | qprint -d

Спасибо. А как правильно называется эта кодировка? Quote-printable?

http://usabili.ru/news/2009/09/08/Русский_язык_в_URL.html

rfc 1521

http://citforum.ru/internet/common/rfc1521.shtml#51

Хм, а iconv такое не берёт?