Digamos que el texto del mensaje está en la variable $texto... Puedes hacerlo así:
Código PHP:
$codigos = array(':)', ':P', 'o/');
$imagenes = array('<img src="feliz.png"/>',
'<img src="lengua.png"/>',
'<img src="saludo.png"/>');
$texto = str_replace($codigos, $imagenes, $texto);
Suerte.