Quizá que no obtenga el título de la noticia es porque no esté definido en la etiqueta title del html dinámico que generas con el PHP.
Lo de las URLs es lo que te comentaba con el mod_rewrite de Apache (http://httpd.apache.org/docs/2.0/mod/mod_rewrite.html). Básicamente consiste en "redireccionar" urls dinámicas para dar la apariencia de estáticas (es lo que comentas de .html o .htm).
Un ejemplo sencillo de ésto sería:
Código Apache:
Ver originalRewriteEngine on
RewriteRule ^/noticia_([0-9]+).html$ ./noticia.php?noticiaid=$1 [L]
Con ello se puede jugar y poner por ejemplo el título en la propia url, o sustituir la id por un identificador único de texto, tipo wordpress.
En cualquier caso, me imagino que FB seguirá unos patrones de búsqueda basados en el código de la página generada para obtener los datos, por lo que dudo que el problema sea por la URL.