I'm glad that I renewed mine a bit early in late 2005. I only had two weeks before my next international flight, so I did pay for the expedite fee. I got it back in about a week after it was sent off. 48 pages, no less.
I also renewed the rest of the relatives last year, since I knew the upcoming storm was coming.