Very interesting. I spent some time trying to figure out a claiming process using OP_RETURN but I couldn't get the details sorted out. I'd love to hear your ideas.
It was the Bitcointalk forum that inspired us to create Bitcointalksearch.org - Bitcointalk is an excellent site that should be the default page for anybody dealing in cryptocurrency, since it is a virtual gold-mine of data. However, our experience and user feedback led us create our site; Bitcointalk's search is slow, and difficult to get the results you need, because you need to log in first to find anything useful - furthermore, there are rate limiters for their search functionality.
The aim of our project is to create a faster website that yields more results and faster without having to create an account and eliminate the need to log in - your personal data, therefore, will never be in jeopardy since we are not asking for any of your data and you don't need to provide them to use our site with all of its capabilities.
We created this website with the sole purpose of users being able to search quickly and efficiently in the field of cryptocurrency so they will have access to the latest and most accurate information and thereby assisting the crypto-community at large.
Pay2PubKeyHash (1 form) 86,380,556 98.91%
Pay2PubKey (2 forms) 904,300 1.04%
Native Multisig (10 forms) 27,217 0.03%
Pay2ScriptHash (1 form*) 19,451 0.02%
Unknown, bug, or OP_RETURN (11 forms) 2,216 0.00% (unspendable can be dropped from bootstrap)
Not categorized (>100 forms) < 0.01%
* P2SH only has one format for the output script, the actual redemption is based on the redeem script which is hashed to the scripthash in the output.
A similar analysis of the actual redeem scripts would need to be done (my assumption is that most outputs conform to one of a few templates).