Trovata la soluzione, la posto qui perchè ritengo possa essere utile alla community.
<cella>.Hyperlinks.Add Anchor:=<cella>, Address:="mailto:" & <testo_da_linkare>, TextToDisplay:=<testo_da_linkare>
Questa riga, in fase di generazione Excel da VB6, permette alla cella il oggetto di apporre un link (in questo caso un indirizzo di posta) e di visualizzare il corrispondente testo (testo_da_linkare) sottolineato, come quando si digita un indirizzo di posta su una cella di un documento Excel ex-novo.