Tienes algo aqui:
http://www.maestrosdelweb.com/editorial/forosbuscador/
Se trataría de hacer algo parecido con tu aplicación, no parece dificil. Pero es un tema que no domino... se que hay que descargarse el mod_rewrite de algún sitio e instalarlo, y a partir de ahí sustituir los enlaces tipo
pagina.php?var1=valor1&var2=valor2 de la aplicación que uses por enlaces tipo
pagina/var1_valor1/var2_valor2 (si te fijas en ese tutorial usa la función de buffer de php, muy útil en este caso), y luego crearte un .htaccess para que cuando introduzcas la URL pagina/var1_valor1/var2_valor2 te redireccione a pagina.php?var1=valor1&var2=valor2 sin cambiar la dirección en el navegador (esto es lo que hace que tenga tanto éxito con los buscadores).
Yo he hecho pruebas con un foro phpbb tal como está en el tutorial (bueno, haciendo algunos cambios pq el codigo que dan no funciona bien), y funciona... pero claro, ya tenía el mod_rewrite instalado en el servidor
(no tengo ni idea de cómo instalarlo jeje).
Espero que por lo menos te hagas una idea...