One change they could make is to require your amazon password to de-register a device from the device it self. This way, if someone found or stole a kindle the could not deregister it... once this is in place amazon could put into place the only someone that is the currently registered owner can blacklist the kindle.
Just an idea. I think the best idea is to keep good tabs on your kindle.
BOb