Si sabes manejar un poco las capas y el CSS, es facil ;)
Te dejo la idea.
Creas una capa que está oculta.
En los enlaces creas un evento con el onmouseover, y le dices que le cambie la propiedad a la capa para que se vuelva visible.
Y con eso ya tienes tus mensajes :)
Echale un ojo a este postm que practicamente es lo mismo que el tuyo, solo que tu tendrias que hacer onmouseover en vez de onclick.
http://www.forosdelweb.com/f13/mesag...-yahoo-517612/