If you don't have a FedEx or UPS account, I would highly recommend getting one. You don't need to be a business owner to snag one and it will save you some cash.
As far as Fastenal goes, my latest fiasco with them goes like this....
I sold an engine block to Joe Craine. I asked him where he wanted it shipped and he asked me to send it to his neighborhood Fastenal. To be fair, I didn't add 2+2, and just thought he had a contact there, knew the store owner, etc., and it would save him some money since they would have a forklift there. So I'll take the blame for being a temporary bonehead, but I had my freight broker ship the crate down there via AAA Cooper freight.
When the crate arrived at his Fastenal, they immediately called me and were talking to me like I had tried to burn down their store. "This isn't an approved shipment! Who told you to do this?!?" After I explained the situation, they gave me and Joe both the run-around, saying that they would probably have to send it back to me, and get corporate involved. When Joe showed up, they demanded that he show them proof that it had been shipped from me, give them the bill of lading, etc., then they charged him $150 to just load it in his truck for him.
Nice people.