誰か、Win機で焼いたCD-Rの文字化けしたファイルネームを
Macで読めるようにするようなツールを作って頂けませんか・・・

恐らくテキストエンコーディングの違いだけだと思うんですが。。

もしくはそんなオンラインウェアはありませんか？

OS X付属のユーティリティである TextEncodingRepair では駄目でした。。
用途が根本的に違うようなので。