Hallo,
eine absolute Lösung habe ich auch nicht. Aber so:
a {text-decoration:none;}
a span {text-decoration:underline;}
<a href="adresse.htm"<img src="bild.gif" border="0" alt="bild" /><span>Link mit Bild</span></a>
<a href="adresse.htm"><span>Normaler Link</span></a>
brauchst Du weniger Klassen.
viele Grüße
Axel