Mira, podes utilizar flash, pero para hacer un banner no se si realmente vale la pena, a no ser que sepas AS y puedas lograr que el banner pese 10 K a lo sumoi 20K
Sino, podes utilizar, como bien dice regui, el photoshop y animarlo, con algun programa para gif animados, por ejemplo el ImageReady
