problema con un tag para emoticones

[E*M*P*I*C*A*L]

Tengo un array con los tag de los emoticones tal que así:

Código:

$emo = array ("",":)",";)",":D",";D",">:(",":(",":o","8)","???","::)",":P",":[",":-x",":-/",":-*",":_(",':]');

y los sustituyo con un for tal que así:

Código:

for ($i=0;$i<=17;$i++){
$mensaje = str_replace("$emo[$i]", "<img src=images/emoticones/emo_0$i.gif>", $mensaje);
}

El problema está con el tag ::) por muchas vueltas que le dí no se reemplaza por la imagen del emoticón siempre me muestra los : y acontinuación la imagen del emoticón correspondiente a :) Probé incluso a cambiar los : por sus entidades html o entre comillas simples y nada de nada. Por esto recurro a vosotros que siempre teneis buenas respuestas.

[Bio]

Creo que lo que pasa es que como :) se encuentraprimero dentro del array, cuando lo recorres pasa primero por este y por eso lo sustituye asi. Quiza si cambias el orden y pones ::) primero o cambia los caracteres que identifican a este ultimo se vería bien.

[E*M*P*I*C*A*L]

Gracias por contestar, aún cambiando el orden no funciona. Si, ahora no muestra los : y luego el emticón correspondiente a :), si no que solo muestra el emoticón correspondiente a :).

Bueno, como solución temporal optaré por cambiar el tag a =), aunque no me guste :/. La pregunta la dejo en el aire ya que el problema no está solucionado. Cualquiera que sea el tag ::) :;) 0:), etc... se sustituye por su equivalente :) ;) :).