Antes que nada ten en cuenta algo: Un id no siempre ha de ser numérico.
Puedes crear una versión "simple" del título y usarla como id en tus noticias. Básicamente sería reemplazar carateres extraños como acentos y espacios con letras "normales" y guiones, para hacer un id compatible con urls. Es muy sencillo hacerlo con expresiones regulares.
Ya con eso, es fácil que, pasando en la URL amigable el id textual creado, puedas recoger la noticia.
Es el mismo sistema que usa Wordpress para crear sus urls estáticas. Si te das el trabajo de revisar sus tablas, verás que hay dos columnas con el título, una con la vewrsión original, y otra con el título simplificado que es usada como id.
Saludos,
