Cool, looks like there’s now a Kindle 3.1 jailbreak! See here.

Update: The latest jailbreak is available from the normal mobileread thread, here. I’ve confirmed it works with installing my devkeys.