I sent it regular mail; it didn't even occur to me to send it registered to be honest. Registered or not though, it would still only take a couple of days to get from Toronto to Miramichi.
I'm not wound up about not seeing my application status, I'm just trying to get a handle on the process. None of my friends are interested or involved in shooting sports or guns in general, so this seemed like the best place to learn the ins & outs of the way it all works.
Based on the timeline that you linked to, it would be reasonable for me to call and ask for an update a month after my cc is charged?