Per prima cosa le classi devono avere un "." (punto) che le precede
codice:
.immy a {
border-width:1px;
border-style:solid;
border-color:#999999;
}
.immy a:hover {
border-width:1px;
border-style:solid;
border-color:#ff0000;
}
Poi la classe deve stare "prima" del tag che stai gestendo
codice:
<p class="immy">
[img]btn_searchgo.gif[/img]
</p>
Ho messo "p" ma potrebbe essere anche "span" oppure addirittura "div"


PS probabilmente vorrai far sparire il bordo classico dei link blu/viola:
codice:
.immy a:link { TEXT-DECORATION:none; }