Hi there,
yes I had the same experience. Here's the procejure:
1- Register on FBI site on line (and not by mail, cause it takes very much longer time). It is right away. you pay the fee on line, you get registered and provided with a file no.
2- Then you need to go to one of these fingerprint offices here in Canada to get a fingerprint of you as instructed in FBI site.
3- Mail FBI office the finger print., and you are done.
The whole process from the moment you mail them the finger print until you get the result back by mail, takes about two to three weeks. The wait time is only because of the time it takes for them to receive your mail and for you to get back the result. Otherwise, they process your FBI check within a day.
Best of luck to you!