URLs Amigáveis: passar título em vez de ID

Pessoal consegui fazer parte de paginas das urls amigáveis!

Porem estou construindo um portal de noticias.

nas quais terei passem de paramento das categorias das noticias e dos ids das matérias.

resumindo ira ficar assim.

www.meusite.com.br/materia.php?categoria=1&id=1

e eu quero que fique assim.

www.meusite.com.br/noticia/categoria/titulo-da-materia-sem-passagem-de-id-na-url

estou quebrando a cabeça a quase 5 dias e não consigo achar um solução para isso. :@

segue o script que eu já fiz:

RewriteEngine On

RewriteCond %{REQUEST_FILENAME} !-f
RewriteCond %{REQUEST_FILENAME} !-d

RewriteRule ^(.*)$ url.php?page=$1

<?php

if (isset($_GET['page'])):

 if (substr_count($_GET['page'], '/') > 0) :

 $pagina = explode('/', $_GET['page']);

 if (!empty($pagina[1])):

 if (is_file($pagina[1]. '.php')):

 include_once $pagina[1] . '.php';

 else:

 echo 'essa pagina nao existe';

 endif;

 else:

 if (is_file($pagina[0]. '.php')):

 include_once $pagina[0] . '.php';

 else:

 echo 'essa pagina nao existe';

 endif;

 endif;

 else:

 if (is_file($_GET['page']. '.php')):

 include_once $_GET['page'] . '.php';

 else:

 echo 'essa pagina nao existe';

 endif;

 endif;

else:

 include_once 'index.php';
endif;
?>