Yo te recomendaría que uses expresiones regulares Perl compatibles (preg_*) en lugar de POSIX (ereg). Más detalles:
aquí.
Si te animas al cambio, podrías usar una expresión como ésta, que lo hace exactamente como quieres:
Código PHP:
echo preg_replace( "/($search)/i", "<b>$1</b>", $name)."<br>";
Te resumo: Las expresiones regulares PCRE empiezan y terminan siempre con '/' y para que no sean case-sensitive se añade al final esa 'i' que ves en el ejemplo. Para la sustitución puedes emplear las referencias. En este caso $1 se refiere al primer bloque entre paréntesis de la regex (aunque sólo hay uno :D). Pero por lo demás... es prácticamente lo mismo.
Un saludo.
Edito: PD/ Bienvenido!