Turns out jailbreaking a Kindle is this simple: visit this website and click a button. It reminds me of when I first used an iPhone 4; jailbreaking worked like this back then too.
Translated from Chinese