I would try changing encoding to utf-8. It used to be a problem some time ago because many applications were not unicode aware, but I think it's safe now (I use it). Anyway, it is easy to revert if you find problems.
Open your /etc/profile.d/lang.sh, find the line starting with export LANG= and make it look like this:
Where xx_XX is your locale.