I had seen their stores several times but I didn't really know what they sold. Actually, I thought the little buildings were offices or something since there were never but one or two cars there. I only bought some flux-core wire from them once and only because it was posted on sale here by someone in the hot deals section. It was a great price, about 75% off as I recall.
Here's the experience I had with them; I ordered the wire on their website and requested "ship-to-store" to save on the shipping. It showed that would be at the local store in three days. When it was supposed to be there, I went to get it and they said it wasn't there yet. They it would be there in a day or two more. They agreed to call me when it arrived. After no call for three days I went back again. After checking this part number and that order number, etc. the employee that I talked to went to the back for 15-20 minutes and finally came out with two boxes that looked like they had been run over by a fork truck, and had half a roll of packing tape holding them together. Luckily, this delay gave me a chance to browse through their "vast" selection of merchandise and I must say I was truly underwhelmed with what I saw. Additionally, it took another associate nearly ten minutes more to find a company catalog that I foolishly asked for.
After arriving home I excitedly sliced though the multiple layers of tape and crushed cardboard to rescue my prize from its packing. My joy was short-lived however, as I discovered upon pulling out the pair of wire rolls that one was new and the other had been partially used and the top 20-30 feet had been rewound. Also, I forced my self to overlook the slight rust on the wire because the extra effort that someone had put into the wrapping of several layers of aforementioned packing tape to hold the used wire onto its spool. Yes, it was an "interesting" experience overall -- one that I'm unlikely to repeat -- at Fastenal.