Uhm...non è un problema banale come sembra.

Premesso che margin: auto serve a centrare solo orizzontalmente (applicando margin-top: auto e margin-bottom: auto infatti non si ottiene la centratura verticale) e che line-height non è altro che "l'altezza di una riga" per gli elementi in linea, il metodo col posizionamento assoluto, l'offset a 50% e i margini negativi non funziona proprio perché non conosci a priori le dimensioni del "box" (anonimo o aggiunto ad hoc) che contiene testo.

Sinceramente non mi viene in mente nulla...perché non posti l'indirizzo di una delle soluzioni che "non hai capito", così gli dò un'occhiata e cerco di spiegartela?