Podrias intentar manera Expresiones Regulares....
http://ve.php.net/preg_replace
Ahora Bien.. para lo que andas buscando podrias hacer lo siguiente :
Código PHP:
<?php
$k='os unos osos en los pozos os sos';
$k = preg_replace("/\bos\b/i", '::', $k);
echo "$k";
// SALIDA
// :: unos osos en los pozos :: sos
?>
De todas maneras leete el manual para que entindas en por que los identificadores que use.. en este caso :b
Saludos.-