I don't have any problems with russian win-1251 and KOI8-R encodings. Do you have Mozilla installed? IMHO K-Meleon shares language settings with it. I switched encoding auto-detection on in Mozilla 0.8 (View - Character coding - Auto-detect - Russian) and it works in K-Meleon too! Really, I was amazed when I saw linux.ru.net loading properly. Even Opera 5 requires recoding proxies or additional KOI8 fonts to view it. Or maybe you have some problems with specific Bulgarian encodings? Then I think you should try Mozilla to check whether it works there. (If you like skins you must try it cause K-Meleon is just Mozilla without skins).
Really nasty bug is that arrow keys don't work in forms, so I have to type it in Notepad
Just tried to paste it into the form - but paste in unavailable also... Back to Opera...