When Kabuto detects an issue it will pop-up a small dialog in the bottom right of the screen that says something along the lines of "We noticed you had an issue with XYZ. Please contact your technician for assistance." It would have your logo, branding, name, address, phone, email, etc. on it so that they know you installed it and that it's not malware.
While I like the idea of something like this to drive business to me, I still think my customers would not be able to differentiate between this and malware. I did a recent browser redirect cleaning on a laptop; the redirects included the customer's name and the name of their ISP, stating that it was a "questionnaire" from their ISP about their service, etc.
It was a very convincing webpage redirect, it looked genuine - complete with the ISP branding.
This program sounds like a good idea in theory, I'm just not sure how the client can be assured that it is the real deal, esp. in the day of very authentic looking java/adobe pop-ups and so forth.