My husband's I-485, I-131, and I-765 were given a receipt notice of October 31, 2006. We ended up getting a RFE and it took us one month to get everything together. (Some where while we were getting the RFE info together he had the Biometrics in mid-November) Our notice of action was dated December 14, 2006 with the RFE docs.
We just found out that the I-131 was approved January 12, 2007 and the I-765 was approved January 18, 2007.
So it took just over a month to get everything approved. (By the way, the I-131 and I-765 are at the MSC and the I-485 is in California.)