After over two months since last post in this thread, I guess I can say something from a personal experience...
1. On 10/28/05, I mailed G-639 request to USCIS NRC (certified, return receipt).
2. Return receipt came back rather quickly (in 7 to 10 days as far as I remember).
3. On 12/05/05, I received a letter from NRC (dated 11/30/05). They said they received my request on 11/30/05. They also assigned a control number to my request. The letter also talked a lot on various costs, including those associated with CDs. They also provided a telephone number (816-350-5570) to call if I want order records on CD. But they said nothing about when I would receive the records.
4. On 12/13/05, I called the above number and asked about status of my request. I was told that because of very large demand for records, I can receive the records in 7 to 12 months. When I asked on how expedite this, the answer was that there has to be very strong documented reason for this.
5. On 12/15/05, I received one more letter from NRC (dated 12/13/05). It said it was in response to my status request. It then said:
"... Your request is currently number 68253 on the list of 74119 pending cases to be worked. ... We will answer your request as quickly as possible. ..."
That's it for now. Frustrating, isn't it?