Your service is opt-in, people choose to RT your messages. That's seemingly fine.
The problem is twitter is a broadcast service. If one of the people I follow chooses to use your service then I also get to see your advert. Admittedly this is why it benefits you.
It is however highly irritating. I'd rather not have to unfollow an otherwise interesting friend because of a service like yours.