I really dislike banner advertising, most sites over use that. I would never trust Alexa traffic stats and it doesn't matter who's site I am looking at.
I think design it paramount if you are going to use banner adverts!
The banner not only needs to look professional, but also express the feel of your site.