Lets make a list of working games on the Kindle Fire HD. Most of these games can be found on the Google Play Store from your Kindle Fire HD, others have been purchased but would not install unless side-loaded.
If you know of some other games that work great please let me know and i will keep this list updated.
I can't download from Google Play. The app is not allowed on the HD. How do I get these games?