Hola sqa212,
Prueba con esto:
<A href="#"
onMouseOver="document.picture.src='activos/imagenes/busca.jpg'; return false"
onclick="self.location='catalogo.asp?codigocat=1'; return false">
<img name="picture" border="0" src="activos/imagenes/eliminar.gif">
</A>
de todas formas el onclick no te va a funcionar ya q coge la direccion href="#".
no se lo q quieres hacer pero o bien quitas <A href="#"; o el onclick.
Un saludo