I applied Nov 19, 2012...haven't received it yet.
There is one variable on the form that could account for the disparity in how quickly each of us receive our permit...that's how many past residences you list. In my case, I have lived at 10 different residences in three different states due to my job. So I am certain they have to check with each local PD or Sheriff's office on any potential background info. So if you are a lucky enough to live in the same house for the past 10 or more years, the check probably goes pretty quickly.