Por favor ayuda con mi pregunta

Cuando uso un buscador como google, quedan grabadas las palabras que ya he puesto. Ejem: al poner papas salen abajo todas las cosas que he puesto por p, ( piñas-porciones etc), como borro todo ese listado; todo el mundo dice que es muy simple que en opciones de internet y borrar historial, o eliminar archivos de internet, pero esto es falso, y he intentado con muchos amigos por muchas vías pero ninguna sirve; y lo peor es que estas palabras quedan grabadas en los demás servidores, cuando uso altavista aparecen las mismas de google . ¿cómo se hace para borrar eso?