You can get them renewed fast at the regional offices like Kurt said, just plan on an overnight and extra fees of course... A couple years ago I went to get mine in Houston hoping for their same day service. I got it all done by 11 A.M. and they said to come back tomorrow and pick it up. What killed me was that the next day a lady in line with me picking hers up got hers in an hour by crying up a storm, most like me are not that lucky. BTW, our experience with the expedited mail service was really great too, they seem to come in well under their quoted times. How would I know? well my wife worked for an airline and people were using her buddy passes all the time.
-Steve