As expected Kindle is running a light version of Linux 

The GUI runs on a Java app

It looks like the only way of installing apps is compiling them following Debian ARMel architecture

I collected most of the information in MobileReads Forum. They have a section for Kindle Dev, very useful.