Ever since I got a VPS, I've encountered lots of locale problems.
I get problems like:
And every time I have reinstalled my Debian or Ubuntu distribution, I have solved it up in a different manner.
Anyhow, the latest one has so far seemed the best
My /etc/default/locales looks like this: