Hola:
Creo que cambiar la opacidad es buena idea, aunque debes considerar la dierencia entre navegadores (como siempre, explorer es distinto...)
Para cambio de colores (por lo de las ideas) puedes mirar esta página:
Efecto fundido (fade)... en los ejemplos hay 2 variantes: cambiando el fondo y el color...
Saludos