A quick search on Google will return you numerous solutions some of which will meet your requirements and that's the best place to find answers to your question as WPSE focusses more so on problem related questions, generally involving code of some nature.
However, some links to get you started:
The following Google keyword search for the phrase below is where the above two links were pulled from. You might also try any other number of related keyword search to turn up different results.
Don't forget to try the WordPress plugin repository for free plugins of which there are many such as,
Also consider looking at the following for more Premium plugins,
There a numerous plugins that exist for this purpose so you should have no trouble sourcing one that meets your exact needs.
PS. The title of this post should be renamed to something a little less ambiguous, in that 'Advertising Plugins for WordPress' could also refer to the topic of 'advertising your self-created plugin for WordPress' be it free or premium based. Something along the lines of 'Banner Advertising Plugin...' would be more appropriate.
PPS. Typically questions like this would be closed without an answer however hopefully this answer helps you and others who might be looking to ask the same question.
When you do find a plugin that meets your needs, you should update your question by adding a note and link to the plugin of choice just to provide a little more usefulness the overall thread. Good luck!