More of a lurker here, but I thought I'd post my timeline and what I did just in case it helps anyone out because I was in a different situation than a majority of people. I'm in Ontario, so your mileage may vary if you're in another province. This was an application for an RPAL. As a bit of additional info, because I see some misinformation around on occasion, I had to answer yes to one of the questions relating to anti-depressants. Because I knew this would warrant additional work on their end, I got a note from my family doctor stating that I was of sound mental health and that she did not believe I was a danger to myself or others, and sent that off with my initial application. This without a doubt saved a TON of time, as during both interviews it was mentioned that I would normally need something from my doctor and possibly an interview with them, but since I included it already, they didn't need anything additional and everything was good to go.
Mid December I did my pal course, received the paperwork back 2 weeks later. Beginning of February, I took the RPAL course and received the paperwork roughly 2 weeks later as well.
28/2/2013 - Documentation Mailed at post office (registered)
4/3/2013 - Received in Miramichi
21/3/2013 - Application appeared online
21/3/2013 - Application completed initial processing, appeared as in progress
28/3/2013 - Called in for interview, had both references call as well, the lady I did my interview with gave me her direct extension for my references to call in. I was given no fuss about calling in myself to do the interview as I've heard some people have gotten, but I'm also very friendly on the phone

29/3/2013 - application sent to ontario CFO
22/4/2013 - Police called for final interview, extended background checks were already done, verbal confirmation of approved application at the end of the interview
22/4/2013 - Application appeared online as issued