Software :: No Packages Installation - Always Fails For Glibc Upgrade

I somehow landed into this situation (don't really remember how), but no package installation/removal seems to be possible for me. Neither apt-get -f install or autoremove seems to work.

When I do: sudo apt-get -f install I see the following:
- uname -a: Linux konnichiwa 2.6.27-11-generic #1 SMP Wed Apr 1 20:53:41 UTC 2009 x86_64 GNU/Linux (Jaunty 9.04, Ubuntu)
- Configuring libc6 screen with <yes>, <no> appears.
- Click on <yes>.
- It fails with this error:

Code:
konnichiwa% ruby apt-get install -f
ruby: No such file or directory -- apt-get (LoadError)
konnichiwa% ruby apt-get -f install
ruby: No such file or directory -- apt-get (LoadError)
konnichiwa% sudo apt-get -f install
Reading package lists... Done
Building dependency tree
Reading state information... Done
Correcting dependencies... Done

The following extra packages will be installed:
libc6
Suggested packages:
glibc-doc

The following packages will be upgraded:
libc6
1 upgraded, 0 newly installed, 0 to remove and 1025 not upgraded.
1 not fully installed or removed.
Need to get 0B/4776kB of archives.
After this operation, 217kB disk space will be freed.
Do you want to continue [Y/n]?

Preconfiguring packages ...
(Reading database ... 146055 files and directories currently installed.)
Preparing to replace libc6 2.8~20080505-0ubuntu9 (using .../libc6_2.9-23_amd64.deb) ...
Checking for services that may need to be restarted...
Checking init scripts...
Unpacking replacement libc6 ...
dpkg: error processing /var/cache/apt/archives/libc6_2.9-23_amd64.deb (--unpack):
trying to overwrite `/usr/bin/locale', which is also in package belocs-locales-bin
dpkg-deb: subprocess paste killed by signal (Broken pipe)
Errors were encountered while processing:
/var/cache/apt/archives/libc6_2.9-23_amd64.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)