Rooting part is super easy, hard part (not that hard) is using ADB, you might need to install Android SDK. You can find all the relevant details here.
Well this is just the start; we hope to see some way to install Google Apps along with Android Market on the device as well as official support from CyanogenMod developers. It would be great to see CM9 running on Kindle Fire. Till then enjoy rooting your tablet.
