Try:

apt-get -f install

At any rate you're going to need to get the kde-i18n-de problem fixed before apt is going to work. I would suggest you edit /etc/locale.gen and remove or comment out those that you don't need. Then install localepurge. If you can't get apt to download localepurge then you could download it yourself and install it with midnight commander for example.

Another something to try might be dpkg -P locales