[DanT]

I remember that it arrived well within the promised timeframe, somewhere around 75% or less of the maximum amount of time they said it would take, so I was pleased. I've forgotten whether I paid for the expedited service.

Best advice is to just go ahead and file the application well ahead of when you need the passport. That way, you can avoid the stress and expense of having to speed up the process.