Google has released the source code to Sky Map, and I've made a build that's slightly Kindle-optimized (i.e., it doesn't assume that you've got a compass in the device). I called this version
Open Star Map.
You will have to enter your latitude and longitude manually, though, I think.