I've never had a great experience with the passport offices. Any time I've been it's been an hour or more, even having made an appointment.
Now, that said, by mail has always been quick. Earlier this year I was able to get an (expired) renewal back to me in 5 working days — and no, it wasn't...