Camargo, digo yo jeje que seran varios los emoticonos que tan jeje y no solo uno, por otra parte es mas aconsegable usar ereg_replace ya que puedes indicarle cualquier emoticono, es decir, usando str_replace en:
Código PHP:
$string = "prueba:D";
echo str_replace(":D","<img src=imag.gif>", $string);
Eso no devolveria una imagen, sin embargo usando la expresion regular correcta con ereg_replace si se pondira la imagen
jeje es una anotacion mas