Hola:
El atributo title funciona en todos los navegadores, aunque no presigue al puntero del ratón... pero en las FAQs javascript hay un par de ejemplos que funcionan bien en todos los navegadores, puedes buscar por tooltip (yo puse uno de los mensajes)... claro que debe estar javascript habilitado.
Saludos
