Esto es porque no necesariamente se ha enviado el formulario de busqueda y, por tanto, $_GET['frase'] no esta definido, para solucionarlo:
Código php:
Ver original<?php
$frase = (isset($_GET['frase'])) ?
$_GET['frase'] : ''; ?>
<h1><a href="<?php echo $_SERVER['PHP_SELF']; ?>”>Buscador - By RogerTM</a></h1>
<form name=”buscar” action=”<?php $_SERVER['PHP_SELF'] ?>” method=”get”>
Buscar: <input type=”text” size=”50″ value=”<?php echo $frase; ?>” name=”frase” />
<input type=”submit” name=”buscar” value=”Buscar” />
</form>