Como te señalé, todo esto es "adaptable", asi haciéndolo a la ligera, mirá este ejemplo
http://foros.emprear.com/javascript/...ade_nojq1.html
hay que jugar un poco con los margenes del <span> para que no se sobrepongan con los del <a>
Con respecto a la opacidad, es un poco más complejo para hacerlo trabajar en IE7/8, mirá esta demo
http://foros.emprear.com/css/opacity.html
Para serte sincero, nunca hice las tres cosas juntas, tooltip+fade+ie7/8, las herramientas ahi están, habrá que experimentar un poco más para hacerlas funcionar, y si no, lo que señalo en un principio, algún plugin de jQuery
SAludos