Gracias Pancho_k!
 
La verdad es que funciona, pero tengo que experimentar, ya que lo que quiero es listar una serie de palabras, que las busque y las substituya. 
Es decir, lo que ocurre ahora es que en el código que me has pasado, si cambio:  
 Código PHP:
    $patrones = array();
$patrones[0] = 'Spain'; 
$patrones[1] = 'Argentina'; // Antes era 'spain'
$sustituciones = array();
$sustituciones[0] = '<a title="Casas de lujo en Spain" href="luxury-homes-spain">Spain</a>';
$sustituciones[1] = '<a title="Casas de lujo en Argentina" href="luxury-homes-argentina">Argentina</a>';
$Text = "Currently we have exclusive properties available throughout Spain and Argentina."; 
    
  Me cambia todos los Argentina por Spain:  
 Código PHP:
    Currently we have exclusive properties available throughout Spain and Spain. 
    
  Y lo que quiero es listar muchas, y que se substituyan por su array numérico, y que tanto si las palabras son Spain o Argentina y están entre <a></a>, no las substituya, tal y como has conseguido. 
Muchas gracias por la ayuda!!!!