Debian's localpurge packages works for me on the few machines were I care about saving a few hundred meg on disk space (which is pretty much ONE.. my EEPC with 4GB of disk space)
And locales do matter in desktop situations. How else is suppose to know which dictionaries I want to use or other things of that nature?