forever? what kind of processor (how fast of a machine?)

It takes quite a while to make the locales.

have you tried:

apt-get remove locales

that should only remove the one package.

rock