What I'm saying is that the ad looks like a search result. A little "ad" next to it doesn't make it stand out for me. In some themes, that has the same color as the link title. I've clicked on them more than once thinking it's an actual result (my eyesight is not the best, I know).
The ad block should have a distinct color scheme based on the overall theme chosen. Otherwise, I consider it dishonest.