A short description on how to change the console language in Ubuntu 10.04 LTS Server but it should work on other Debian flavours as well.

# dpkg-reconfigure console-data