Wow, a trust linking system that doesn't require any personal data, that is freakin' awesome. Kudos to you for thinking of that

It does sound a little daunting at implementation. You mention p2p distribution, which makes it somewhat complex. A centralized, community controlled site would work too, no?
I like this idea a lot. I've been trying to think along these lines too and keep getting stuck with actual implementation. Is there a framework out there for a true centralized, yet community controlled site? Theoretically if we were to build the Trustbook, it could eat its own dog food and the most trusted members could be elected to have access to sensitive things like DB's, servers and such. I think this would help considerably as we set up more and more bitcoin websites/exchanges/businesses, as it would give a way to both verify the trustworthiness of the owner/operator but also the authenticity of that person as well.