Man kan lave noget af det med CSS, men det bliver rodet og nogle browsere vil ikke kunne følge med, og så er det i øvrigt ikke det, som CSS er beregnet til.
Derimod bruger man JavaScript til netop dette (bemærk at Java er et helt andet sprog ;)
I din kode er det meste af JavaScript-delen meget forældet. F.eks. har document.images været det i mange år nu.
Det skal gøres sådan her:
<a href="
http://mit-domæne.dk"> <img style="border:0" src="pics/mail.gif" onmouseover="this.setAttribute('src','pics/mail-o.gif')" onmouseout="this.setAttribute('src','pics/mail.gif')">
</a>
Og det vil 100% kunne komme til at fungere både lokalt, globalt, internt og eksternt. :)