I think that there is a bit of a stigma around those who distribute DMCA notices since they are often used not to prevent illegal sharing, but to restrict distribution of negative information or constrain fair use. If I was working in such a business, I think I would find it difficult to balance the needs of my customers with the rights of the public.
I'd be offering quite a limited service - not some sort of anti-libel service. We'd just get streamlined at removing specific software from specific websites, and then go to those developers and say 'Hey, we can prevent people stealing your stuff.'
As an iPhone developer, I'd certainly think about using you if we had something with significant pirate traction (Especially something that utilized server resources).