E con la formattazione che decido io.

Non è importante che sia un tooltip. Va bene qualsiasi cosa in javascript, php, flash, dhtml, ecc.

Però direi che se si riesce a fare con DHTML o Javascript è l'ideale.

Ovviamente deve comparire vicino al link su cui si passa il mouse.