Would you consider extending your taint analysis tool by some tagging functionality? Maybe add an input box next to every address to link the address to some entity/website/forum post? The collected information could be presented on mouse-over with up/down vote buttons to sort multiple references.

I suggested something like that as a stand-alone page but of course you already have the most interesting part in place. You could even charge money for tagging I mean seriously if people could add any advertisement to highly visible addresses, charging money could be justified as a spam counter measure. People feeling strong about linking an address to some page will easily be willing to pay one dollar. (And please add sort by fees next to the default sort by votes)