I’ve done a sid chroot in my lenny system, and to get UTF-8 working in it, I just had to install locales package and reconfigure it with dpkg-reconfigure.