Learned of the job from a Fastenal employee. Applied online and recieved a phone call from the area's DM about a week to 10 days later to set up a face-to-face interview. Interview was straight forward and very laid back (I'm guessing it probably depends on the DM's personality). Basically he walked me through the Fastenal wesite's career section and then asked a few basic questions. Very easy interview. About a week after that I was offered the position with the contingency of completeing there on the job training process.
My advice would be to dress nice, smile, know a little about the company/product, and be professional. It's an easy interview/job so if you do those things, you should get an offer.