The latest upgrade for localepurge actually killed all locales on my system. Here's a one-liner I used to restore them:

apt-get --reinstall install `dpkg -S /usr/share/locale/de | sed -e 's/:.*$//;s/,//g'`

Note that this isn't necessarily a complete list. But it should cover most.