Rather than using an animated GIF or Flash, you can use JavaScript and some CSS to do crossfades.