ftp.tu-clausthal.de:/pub/linux/SLT/nls
contains a a.out version
of locale and localedef (in the file nlsutils-0.5.tar.gz), so if
you don't have an ELF system, or don't want one you can use the
above. There is probably a copy of the nlsutils package some
other place, but I have not looked for it.
I hadn't known that there was a stand alone version of
locale and localedef, and kind of figured that you would have to
have the corresponding libc installed. Because of this a lot
of this HOWTO is just a log of what I had to do to upgrade libc
and family.
If you do this, as I have you, will need to be running an ELF system,
or upgrade to one as you set up your locales.
ELF HOWTO
from a sunsite mirror. This is an excellent
guide, and gives additional guidance for installing libc,
ld.so, and other ELF system upgrades.