Foros del web, para los que viven de bits

Hola amigos:
Desde ya les digo que en el posicionamiento soy muy novato. Tengo una página web que en realidad es un buscador de rubros, el usuario coloca el nombre del rubro o lo elige de un combo. Como tengo un formulario que salta a otra página (buscar.php) y de la cual recibe como parametro los campos puesto en el formulario de busqueda. Mi pregunta es cómo puedo hacer para que google indexe de alguna forma todas las busquedas que hacen de est formulario, osea que si alguien buscó el rubro "transportes de carga" y saltó a la página buscar.php. Que google se entere de esto y agregue la página buscar.php pero con los parametros que dicen que buscó en ese rubro. Cosa que si alguien coloca en google la palabra transporte goolge recomiende mi pagina buscar.php?rubro=transportes%de%carga.
Cómo debería hacer.
Agradeceria alguna ayuda por parte de todos.

hasta donde yo se, ingresar la direccion completa, incluyendo el "buscar" en varios foros como este y otros mas que incluyan el tema de tus buscadores, google inmediatamente identifica la direccion pues su principal busqueda se basa en los foros.... Eso en parte y es de la unica manera que se me ocurre.

No entiendo muy bien lo que quiere decir lawebita, yo lo que haría es guardar en una bd las busquedas que se realizan y en otra página al estilo "busquedas-recientes.php" por ejemplo mostrar las ultimas busquedas, así google podría enlazar facilmente con los resultados supongo. Pero estoy hablando sin mucho conocimiento sobre este tipo de tareas.

Espero que te valga. Un saludo