Já compilei a versão para Linux. As adaptações foram rápidas, mais rápidas do que eu esperava :)
O link foi colocado no site:
http://www.viamep.com/renamer/
Um vídeo rápido mostrando o funcionamento dele no Ubuntu:
É um executável de 32-bit, compilei e rodei no Ubuntu 10.10. Não tenho como garantir que rodará em outras versões.
Pretendo publicar o código fonte dele também, só preciso dar uma limpada nele e terminar de colocar outras coisas que já comecei.