That's what we've been hearing from clients; about 3 weeks average to get the new ones.
We got the opportunity to go on a last minute trip to Asia last year. We knew we needed to renew our passports, but weren't quite ready to do it so quickly. We had 2 weeks notice, so we sent them off expedited, which wasn't cheap. Sent them on a Thursday and got them back the next Friday! 8 days - thought that was great service - they've definitely come along way in processing passports quickly over the last few years, that's for sure.