I must have gotten lucky, my time line for a PAL was really short.
Mailed everything in regular post February 2/16.
Showed up online about 3 weeks later as received on February 8/16 (From BC as well!).
The message shortly followed that it was past initial processing and was in progress came up a few days later.
Credit Card charged on February 26/16.
Checked the CFC site last night before going to bed (March 7/16) and message changed to say that my license was issued and contact them in two weeks if I don't have it! (it didn't change until sometime in the evening, I had checked it before dinner)
Total days from when it was received to issued: 29
Now it's up to the postal system!
I had to call in once to change a phone number for one of my references, but that was it. Although neither of my references said that they had been contacted. I was expecting a much longer wait and hopefully it can be this quick for others. I had read online that the CFC only prints the licences on Fridays. Now I'm wondering if my license won't be printed until this Friday (it's Tuesday today), or since the message is that it is issued, that it's already printed and was sent out the day the message changed.
Either way, it's off to the local hunting and fishing store to do some looking now!