>That market doesn't exist because it requires buy in from the business, businesses that see the value in targeted and performance driven advertising do it in house because its so valuable, other businesses just don't do it because they see no value in it and they see no value in it because they don't do it.

All that sounds like to me is that the company providing OP's posited "non-insulting services" would just need to make sure they're marketing their product correctly and demonstrating value properly.