Alright, KUAL is up and running on my Kindle so the jailbreak worked out fine it seems.
Only problem is that the device freezes when I try to open my epubs through KOReader, but I guess this is not the right thread for this issue.
Thanks to everyone involved for providing these tutorials.