A random ad would be strange. An ad based on the content of the page or type of site would actually fit in better.