KindleChewing is a project mainly written in C and C++, it's free.
Chewing Chinese Input Method for Kindle DX
Kindle Chewing Input Method see http://weijr-note.blogspot.com for more information (in Traditional Chinese)