locale errors

Has anyone seen this before? I am getting this every time I try to run
anything perl related or install any software with apt-get, any perl
wizards know how to fix this?

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
    LANGUAGE = (unset),
    LC_ALL = (unset),
    LC_CTYPE = "",
    LANG = "english"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").

Thanks in advance!
-T