Well, essentially i would be adopting the pay-per-click model.

And have the same kind of profit share with the twitter user.

The model allows for the user to do the targeting for us. Because they will only promote the things that personally interests them. I suspect that their interests would also be their followers interests