As with any design process, the first thing to do is to know what you want to say. In this case, you have the choice of a static, or an animated banner. There are pros and cons to both. For the former, you'll need to use a simple design and one or two images to get the point across. You'll also need a call to action, something to make the viewer want to click on your ad for more information.