Data point for Halifax for anyone interested...I went in on Wednesday March 20, got there at noon. (Don't ask--it was supposed to be earlier in the day.

) Of course everyone and their dog was there on their lunch break. The commissionaire told me it looks like a half-hour wait, and it was 40 minutes.
Once I got to an agent, it was another 20 minutes to review the paperwork for four renewals. We all had passports that had expired less than a year ago. I liked that I didn't have to leave the kids' birth certificates or even the old passports, I walked out with everything I came with, except the completed forms and photos. Note, my kids got their last passports in 2007, and we didn't have to submit the long form birth certificate, just the little wallet-sized one.
They arrived by registered mail (had to go sign for it and show id) around April 4/5. (Dh's came separate by a day, which freaked him out a little, but the same thing happened last time, except it was mine that took a little longer.) They told me it would be around April 10, so they were a little early. 16 days, pretty good. There were people in the office picking them up if they were on a tighter timeline.
Gotta tell you, there were some clueless people there. There was a lady with applications for her family ahead of me at the window for 30 minutes...her applications were a mess. They didn't know they needed references! Her husband hadn't even signed his.

On the other hand, if she had mailed it in, God knows how many delays and re-subs she would have had.