I submitted my application online for first time permit on Feb 26. Put fingerprints in the mail the next day (couldn't make time for a trip down to to BR). I'm still waiting.
Moral of the story, if you can go do fingerprints in BR it's obviously faster.