It is possible.
All text strings (excluding buttons-images) is in jar files.
You can translate it using "In Class Translator" program.
And then using jailbreak, apply changes to Kindle.
Russian language:
http://www.the-ebook.org/forum/viewt...er=asc&start=0