creo que la respuesta a tu pregunta es htaccess y mod rewrite! ;)
por ejemplo... si tu url es algo como categoria.php?id=22 que visiblemente sea algo como... /directorio-de-peluquerias.html
y aca te dejo una excelente herramienta para novatos
http://www.mod-rewrite-wizard.com/