I recently had "fun" supporting server installation of software that needed locale set properly.
In Debian, you can just use
and the console GUI will pop up.
In Ubuntu server, you’ll have to make more steps:
And make full use of UTF, please: http://docs.python.org/2/library/locale.html