Look at what Pandora has done. I think each of their ads looks phenomenal. I sometimes keep staring (and end up clicking!) at the ads just because they are so beautifully integrated with the site.