Actually a good point to make for yourselves is to get your app validated and verified as soon as possible and then start getting yourselves whitelisted on all these antivirus. I know people think it's pointless to do that as every update will probably just get yourself back on their flags. While at this, I have noticed 2 other providers of this service advertising quite heavily across the media - not sure if coincidence or if these just made themselves more prominent because of this thread playing on my consciousness.
Wonder if you feel making your code open source would put you on an edge over other competition (while of course making it easier to whitelist on all those malware detecting software.