Isn't this the kind of thing namecoin should work well for?
-MarkM-
Given that the blockchain is compatible with btc it is not a question which one could but which one should. Great idea if you ask me but I can see a lot of hate coming from purists vetoing use of btc blockchain for storage - makes sense. With that in mind it'd be really cool to see someone try this with namecoin chain or testnet.