Probably depends on the request. I got a pretty quick turnaround (or at least it exceeded my expectations) on my request to the FBI for whatever they knew about my grandfather: About 3 weeks.

Sidenote: if you're interested in doing the same just go to http://www.getgrandpasfbifile.com/