[Kindle Fire Q&A, Help & Troubleshooting] kalahari00:
I had a lot of trouble rooting the Kindle fire and had to read a lot of threads on this site to figure things out; so I figured I would share the experience I had, maybe someone else who is new can benefit from my experience.

First I downloaded and used Kindle Fire Utility version 0.9.5 (KFU 0.9.5):

http://xdaforums.com/showthread.php?t=1399889

I plugged in the Kindle fire and selected "Install Permanent Root with Superuser". It went through everything and told me that root was successful. :)

Then I tried to select "Install GoogleApps/Market/GoLauncherEX". The GoLauncher installed correctly but everything else failed to install. :confused:

I side installed youtube and several google apps successfully. :)

Unfortunately Android market would not install, and I could not login into any of the Google apps, I kept getting an error message.

At this point I tried to play Prime Instant Videos and realized you can not play these on a rooted Kindle. :eek:

I was rooting just for fun and was not really ready to loose the Amazon Prime Instant videos. So I decided to reset my Kindle fire to Factory Defaults. :(

WARNING: DO NOT RESET your Kindle fire to Factory Defaults, it can Brick your Kindle fire!!!! While experienced users may know how to recover from this, for new users be very careful!!! Do not do this! :(

I will make a long story short and say luckily I failed to do this due to my incompetence and got lucky.

So I had a working rooted unit that blocked the use Amazon Prime Videos, but I could not install Android Market, or figure out how to unroot.

I tried to install the following apps manually by sideloading them: Android Market, Root explorer, and Voodoo OTA Rootkeeper (so I could unroot it).

I failed to load Android market. Root explorer and Voodoo OTA Rootkeeper acted like I did not have root access. But Amazon Instant Prime was still not working. :confused:

After a lot of reading the threads I found out that KFU 0.9.5 has a bug and does not install superuser on some peoples Kindle Fires and thus only partially roots it. I found superuser.apk and sideloaded it, and installed it. This worked! :D

Suddenly when I started RootExplorer it asked me if I wanted to grant the app root access. Well Yes! I was now able to manually install Android Market. Please follow all the directions in detail! Even small details that seem not so important are actually very important, and must be followed to install Android market successfully. It took about three tries before I figured this out and installed Android Market. :)

I had to run Android market (let it load for extended periods) and reboot about 4 times before it finished updating to Google play and seemed to be working properly.

I was then able to unroot using Voodoo OTA rootkeeper (temporary unroot). :D

Now I have a Kindle Fire that works like the original, with all the Amazon services. It has Google Market, so I can install Google Apps. Most importantly it has Youtube app and Google+. This is all I ever wanted so I am happy. :)

I hope this helps. So here is the most important lesson learned. KFU 0.9.5 sometimes does not install superuser, so side load it, and do not reset your kindle fire to factory defaults once it is rooted.

Thanks for all the posts on xda-developers for helping me. :)