My recommendation is to do what the search engines always say when it comes to content and link building – imagine a world without search engines, then make your decision. If the ads are relevant and your visitors will find them worthwhile, that’s the best of all worlds.