@Spip Oui, le principal, c'est de faire la demande dans une mairie du même département que là où on habite. Du coup, j'imagine que pour les habitants de la région parisienne, ca ne règle pas beaucoup le problème. Par contre, sur Lyon, je peux confirmer que c'est hyper pratique cette règle !
Mon fils devait refaire son passeport cette année : évidemment, dans toutes les mairies d'arrondissement de Lyon, impossible de trouver un rendez-vous avant plusieurs semaines, voire plusieurs mois (surtout à l'approche de l'été). Par contre, en cherchant un peu sur le site officiel, il a facilement trouvé un rendez-vous dans la mairie de la commune voisine de chez moi (à une vingtaine de kilomètres de l'agglomération) en une semaine. Et au final, il a eu son passeport en un mois. Le département du Rhône n'est pas très étendu, mais on trouve facilement des petites mairies qui ne sont pas débordées du tout.