We are going through the software updates for the new Kindle Fires at the moment in the XDA IRC channel for the KF. And like it was speculated earlier, they have a locked bootloader.
HOWEVER, there are two different flash references, apparently an engineer version and then a production one. So they're what's being looked into now.
Think we'll be rooted before the new KFs even get into people's hands at this point.
