Although this is not an official release from Amazon, Kindle Chinese Chess works well on the device. Written by a guy in Vietnam, Kindle Chinese Chess, an unofficial name, allows you to install a tiny game on your Kindle with hassle-free.
Playing Chinese Chess on Kindle
starblogger.net