I currently own a Kindle Fire and am unable to install apps from through the regular Android Market. Is there anyway you could publish your app to the Amazon App Store? It would require no additional programming since the Fire runs Android and the Amazon App Store is designed for Android Apps. I am not sure about the fees or publishing process, however I did find this link that may be helpful.
https://developer.amazon.com/help/faq.html
Thanks!
https://developer.amazon.com/help/faq.html
Thanks!