Locale and Hoary

[Gus-O-Matic]

I upgraded to Hoary and it seemed to mostly go ok. But now when I try to install anything new I get something like this;

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = "en_GB:en_US:en",
LC_ALL = "en_US",
LANG = "en"
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
Generating locales...
en.ISO-8859-1...cannot open locale definition file `en': No such file or directory
dpkg: error processing locales (--configure):
subprocess post-installation script returned error exit status 4
dpkg: dependency problems prevent configuration of localeconf:
localeconf depends on locales; however:
Package locales is not configured yet.
dpkg: error processing localeconf (--configure):
dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of ubuntu-base:
ubuntu-base depends on locales; however:
Package locales is not configured yet.
dpkg: error processing ubuntu-base (--configure):
dependency problems - leaving unconfigured
dpkg: dependency problems prevent configuration of lsb:
lsb depends on locales; however:
Package locales is not configured yet.
dpkg: error processing lsb (--configure):
dependency problems - leaving unconfigured
Errors were encountered while processing:
console-data
locales
localeconf
ubuntu-base
lsb

I think there was some kind of issue with this stuff before I did the upgrade, it just didn't seem to interfere with anything like it does now.

Anyone have any other ideas.