Local charset on Garmin maps (displaying russian characters)

So What should I do to make my russian maps look good? I thought a charset (or codepage) conversion would be enough. (I’m going to Russia later this year so I’m interested in having cyrlic names, on the map).

If I want Estonian and Finnish names to look good, I guess I should be able to generate these maps separatly with their own local charset defined?