Hola chichonudo
El problema que cuentas creo que solo ocurre en el Explorer.
Hay varias formas de crear menus que al pasar el raton cambien de aspecto, se pueden ademas de con flash con Javasripts y mejor aun por su simplicidad y por su poco peso con CSS (Estilos), no harías que los botones giren o algun otro efecto especial pero si que cambiaría el color, o la imágen que sirve de enlace.
Si quieres saber algo mas sobre menus con CSS puedes ver estos enlaces:
http://www.maestrosdelweb.com/editorial/cssmenu/
Y aui tienes un web con multiples opciones de menus
http://www.cssplay.co.uk/menus/index.html
Y si lo que quieres es una herramienta que te genere el codigo tienes esta:
http://www.highdots.com/css-tab-designer/
Espero que te sirva
