Google tiene por ahí una variable de control que la usa para ir al primer resultado obtenido .. Le llaman los de Google: "voy a tener suerte"
http://www.google.cl/intl/es/features.html#lucky
Si es eso .. tan sólo tienes que apuntar tu formulario (tu campo <input> de tu "buscardor interno") a google y pasarle el parametro ese ..
Viendo el código fuente HTML de google (del link mencionado):
Código PHP:
<form action="http://www.google.com/search" method=get>
<nobr>
<input name=q size=25 value="Google">
<input type=submit name=btnI value="Voy a Tener Suerte">
</nobr>
</form>
(le puse el URL directo a google .. )
PD .. se me olvidó que ademas de esto .. puedes indicar con otros parámetros de busqueda que "busque" en una URL dada (tu sitio en este caso) .. así que si combinas todo esto tal vez sea lo que estás viendo en esas páginas que comentas .. (y para otra vez .. usa los "favoritos" de tu navegador xD)
Será eso? .. o será algo más complejo usando el API de Google
Un saludo,