Two to four weeks. Need enough packets going out for contractor to justify cost. Not shipped out individually by the state, but by hundreds (or dozens) by a contractor.
I received mine in about 7 business days.
I sent the same email 10/20/11...they replied on 10/21...I received the packet either 10/24 or 25.
Im in Ga and I got my packet in about a weeks and the permit in about two weeks got to love Az
Two weeks to get the permit? Wow, the DPS tells me it will take about 70 days to issue the permit. I would think it wouldn't take that long since you don't need to carry a permit in AZ anymore so there probably aren't as many people applying for permits as there used to be before the law changed.