I used an expedite service and it took about a week.

Even though I had sent a letter inside and outside the envelope stating that they should give the expedite service the passport back, the passport office decided to mail it themselves.

The expedite service told me that due to all the new people the passport office has been making a lot of mistakes.

I would NOT consider NOT using a expedite service.