Different Banners.
Use a variety of banners and track their click-though statistics (the number of people who click on them). Be systematic - find out which ones work best and concentrate on them.
Change Your Banners.
If they are going to be seen by the same people many times, keep them fresh.
File Size
Keep file size down. Most banners should be under 15KB.