Anyhow...
I had a broken firing pin spring in a Taurus revolver, so my FFL sent it in. About a week and a half later, he got a card that said it would be 4-5 weeks before the gun was repaired and sent back. We got the gun back a week later. This just happened in the last month, so it is current info.
So all told, from sending the gun in to getting the gun back was approximately three weeks. I was pleasantly surprised.