In my case I needed gedit to use CP1250 encoding. To set this encoding you have to start gconf-editor on the following path:

/apps/gedit-2/preferences/encodings/auto_detected

and add the following value as an identification for new encoding:

WINDOWS-1250