According to the guys at Zaks, it's taking over a year now. The main holdup is that there is only one guy "authorized" to teach the Handgun Safety class, and there's a big backlog of people trying to get into the class. Then you'll still be waiting for fingerprints, etc. Even more than 20 years ago it still took me more than 7 months to get a "restricted license."
The only license you're likely to get is restricted to hunting/target shooting. Nevermind the debates over arbitrary restrictions, that's all they give. If you need to be armed for a job (such as armored car) you have to get the license and then apply again for an amendment for hunting/target/employment.
In my case, I sent the judge a letter about a year ago, along with copies of all my training certificates (including a Firearms and the Law type class) and asked to have my permit upgraded to unrestricted. I even offered to go out to Rochester and take their "upgrade class" that the judges out there use, but still got denied because I couldn't show a "special need" for an unrestricted license.