Il suffit d'utiliser Alladin gs et non GNU gs pour avoir une conversion vers PDF (ps2pdf) correcte (il s'agit donc d'un bug de GNU gs). Sur Debian, il suffit de faire apt-get install gs-alladin …
Il faut préciser le jeu de caractères que vous employez dans la ligne d'en-tête XML. Pour avoir les caractère accentués de l'europe de l'ouest, vous devez utiliser le jeu de caractères ISO-8859-1 (ou ISO-8859-15). Cela se traduit par une ligne de ce genre au début de chaque fichier XML :
<?xml version="1.0" encoding="ISO-8859-1" standalone="no" ?>