I think any way of having an application automatically attempt to run at startup will be flagged as virus like behavior by any anti-virus system. Just tell your users to approve the change when your solution is installing.
Unless (of course) you are trying to write a virus.