Hola
En GIF no se puede, como tu dijiste eso es para Flash. Un GIF es una imagen simple, animada o no, y no responde a "estímulos externos" como es pasar el ratón por encima
Quizá combinando el GIF con algún script en Javascript o Java se pueda hacer algún efecto, aunque lo dudo
Te muevo el post al foro de Diseño Gráfico, creo que ahí sabrán más del tema.
Un saludo