Locales on Linux servers

Ever since I got a VPS, I've encountered lots of locale problems. I get problems like:
setlocale: LC_ALL: cannot change locale (en_US.UTF-8)
and
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
	LANGUAGE = (unset),
	LC_ALL = "en_US.UTF-8",
	LC_MESSAGES = "POSIX",
	LC_CTYPE = "en_US.UTF-8",
	LANG = "en_US.UTF-8"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
locale: Cannot set LC_CTYPE to default locale: No such file or directory
locale: Cannot set LC_MESSAGES to default locale: No such file or directory
locale: Cannot set LC_ALL to default locale: No such file or directory
/bin/bash: warning: setlocale: LC_ALL: cannot change locale (en_US.UTF-8)
And every time I have reinstalled my Debian or Ubuntu distribution, I have solved it up in a different manner. Anyhow, the latest one has so far seemed the best
apt-get install language-pack-en
My /etc/default/locales looks like this:
root@ibslab:~# cat /etc/default/locale
LC_ALL=en_US.UTF-8
LANG=en_US.UTF-8
LC_MESSAGES=POSIX

© 2014. All rights reserved.