Usando clases:
<style>
a:link {text-decoration: none;color: #333366;}
a:visited {color: #333366;text-decoration: none;}
a:hover {text-decoration: underline;color: #333366;}
a:active {color: #FFCC00; text-decoration: none}
a.linkdistinto:link {text-decoration: none;color: #0000FF;}
a.linkdistinto:visited {color: #0000FF;text-decoration: none;}
a.linkdistinto:hover {text-decoration: underline;color: #333366;}
a.linkdistinto:active {color: #FFCC00; text-decoration: none}
</style>
Y luego en el otro link pones <a href="..." class="linkdistinto">