Have you had a chance to look at Unicode::MapUTF8? It fulfills pretty much the role you need, and last I knew was still useful under 5.005.

I just realized that I was using the same sig for nearly three years.