Giving it a trial run, it actually doesn’t look that bad on my site. I’m glad they got rid of that ghastly grey. However at the moment Google seems to think “coconut monkey purses” are particularly relevant to visitors of my page. Go figure. Anyway if an ad looks interesting to you check it out.
Update: The ads are starting to appear more relevant. Maybe this’ll work. They really should allow you to style it to match your site.