What you need:
Also: I picked up the HD adb drivers from the Qemu page, they did work on recognizing my friends KF2 as an adb interface
(I take no credit for these programs, and am not responsible for any problems they may cause)
Before you start this process, ensure that in Settings>Device>"allow installation of applications" is on, as well as Settings>security>"Enable adb"
-Install the adb drivers if you haven't already
-Extract both Qemu and bin4ry's tools to your C: Drive (For Command prompt purposes) and what I have done is renamed the folders to "Root" and "Qemu"
Now we're going to start the process. If you are an experienced user and already have adb running, I suggest opening task manager and killing adb.exe
Click on start, then type CMD in, right click it then "Run as administrator" Like this
If you named the files "Root" and "Qemu" this are the steps:
Step 1: Type this in the window, hitting enter after each line.
When the screen shows an interface, type 1 then hit enter, A lot of errors will show up but that's fine,
When your kindle shows a "Restore" screen hit restore (No data will be lost, no worries)
After it finishes out you should get a command line again like "C:\Root>"
Step 2: Now for the Qemu, type
When you get another interface type 1, then hit enter, press enter a couple times until it starts the steps.
It'll restart your kindle a couple times make sure you don't press enter until it has booted up again whenever it prompts you to.
You'll get some errors, especially on the local.prop section, that's fine, when it runs all the way through, You are rooted.
If you want proof, you can download Es File explorer and grant it Root permissions in the settings.
If you want Google play, I suggest this guide (note: in that guide, when he references "Settings/apps" he means "System/apps")
If you want GO Launcher HD and other goodies like no more lockscreen ads, download KindleFree from google play (Pro version is $1.99, needed to get rid of adds, better than paying 15 bucks to get rid of em)
I don't really know if this did anything, but I went into device manager and under "portable devices" I disabled the kindle, just to make sure there would be no interference.
Also, this guide works for the Kindle Fire HD 7" (ver. 7.2.3), not sure about the 8.9" as I don't own it, nor know anybody who has one.
HUGE EDIT:I forgot to put "cd" in front of the command lines, which would result in it doing nothing, I apologize.