Juste pour ne pas oublier, et parce que ça peut servir à quelqu'un, un petit bout de PHP qui permet de transformer les caractères accentués en caractères... non accentués :

function DegagerUrlPourries($str){
   $pattern = Array("/é/", "/è/", "/ê/", "/ç/", "/à/", "/â/", "/î/", "/ï/", "/ù/", "/ô/");
   $sans_pattern = Array("e", "e", "e", "c", "a", "a", "i", "i", "u", "o");
   $str_sans = preg_replace($pattern, $sans_pattern, $str);
   return preg_replace("/^0-9a-zA-Z+/", "_", $str_sans);
}

Ce qui donne pour "Lot de 30 réfrigérateurs" :

http://www.lolib.fr/-1/posts/3_Bonnes_affaires/22_Electromenager/122_lot_de_30_refrigerateurs_.html

assisté en plus du ModRewrite, s'entend :)

PS : Tant que j'y suis, lolib.fr, le site de Petites Annonces Gratuites décolle correctement avec 200 annonces en lignes 10 jours après lancement, et toujours sans référencement correct (toujours pas d'amateur pour me faire une petite pub ?)