Help! Half-baked Breezy upgrade due to locale problem!

[Ben Novack]

Nearly every package that the breezy upgrade tried to install gave me
the same error:

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
       LANGUAGE = "en"
       LC_ALL = (unset)
       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

usr/bin/dpkg then always fails with an error code of 1.

So I ran dpkg-reconfigure, and it declared that "locales is broken or
not fully installed."

So I appear to have large chunks of Breezy, large chunks of Hoary, and
an unusable system. What can I do to get my locale set properly, and
get everything properly moved to breezy?

Thanks,

Ben