Yesterday I've released a first version of a latin character based normalisation to ASCII for the Pebble (version 1.7+) permalink support. With the release it is possible to generate speaking permalinks with latin based non-ASCII characters. Read more for the idea and motivation behind. Pebble is a very nice weblog software from Simon Brown based on Java. But is easy to port the software to other weblog software in Java or other languages.
You can get the software at http://www.speexx.de/java/pebble/