Un id no necesariamente debe ser numérico. Como bien dice
pateketrueke, podrías usar una versión compatible con url (digamos, solo letras, números y -) del título de la página como campo id (En vez de ser
pagina.php?id=5 sería
pagina.php?id=el-titulo.
Con respecto de tener varias páginas con el mismo título (lo cuál supongo debe ocurrir en muy pocos casos), tendrias que, al momento de crear una nueva página, generar el título "compatible" y verificar en la bd si ya existe. Si no, lo insertas; pero si existe haces algún cambio, como añadir o quitar guiones o letras, etc.. y verificas de nuevo. Como te dije, yo creo que eso no debe representar mucho problema, pues me parece que es raro ver 2 páginas (o mensajes si hablamos de un blog) con el mismo titulo (hablo de idéntico).