I did create what is called Speaking Navigation. You can see the result in the primary menu here: http://sintmartensonsbeekkwartier.nl/
I wrote an article on this: http://wizzlern.nl/drupal/speaking-navigation-drupal The article is in Dutch but the code is PHP ;)
Erik Stielstra