As many of you know, ever since the Kindle Fire came out, I have been battling to get MovieGallery listed. As a temporary solution, I even provided a manual install guide for MovieGallery Free ( MovieGallery Free for Kindle Fire (apk download+install guide) ).
Today, Amazon finally approved MovieGallery for the Kindle Fire:
Amazon.com: MovieGallery: Appstore for Android
MovieGallery Free should not be far off, but you can still use the manual install guide.
For more information on what MovieGallery is, have a look here:
MovieGallery 1.4 Release Notes