Hi, Hansjorg! I’ve been looking for a plugin like this too. On the front page here it says that it’s compatible with caching plugins, but there’s a thread on the support page saying it doesn’t work.
However, I’ve just installed it on my own website and it works for me (I have WP SuperCache installed). It’s a bit slow to refresh and glancing at the reviews here I can see there might be other problems ahead – however it is working now which is what I need.
I’ve also tried AdRotate which wasn’t compatible with my setup of WP Supercache (but I believe it is compatible with W3 Total Cache).
Some of the reviews say this plugin is simple to set up – that is not the case…