We are into our 14th week and the renewal passports just showed up...two weeks before our trip.
It required a call and several emails to our US Congressman to grease the skids and get the passports out of the queue.
In hindsight, I would also recommend expediting and paying whatever to make sure you get your passports in a timely manner.
This 14-20 week thing will only get worse as it gets closer to 2008 and everybody wakes up at the same time and realizes they MUST have a passport to leave the US.