I have never been charged a fee or anything. I always thank them profusely for the help they provide, and continue to ask them if if this is any trouble for them. They always say "no problem, just let us know how much you want". On time, I even had a teller call me back and apologise when she missed an order (because I called it in late). I said not to worry one bit, and to just let me know when the boxes came in, and that this all needs to be done at THEIR convenience.
If they start charging me a fee one day, so be it. They have to recover costs for all the boxes that they order, and even if they just get tired of ordering 100's of pounds of metal for some nut (i.e. me) I am not going to hold it against them. It's a free country, and I will continue to do business with that Bank.
I should also note that my dump bank does charge a couple of bucks per box of halves, but again, I have no problem with that. It is a cost, but the bank was up front with me about it, and I had no problem with it so everyone was happy in the end. When I came in last week, the teller even asked if I had a few rolls that he could buy off of me since a customer needed some rolls of halves! This is all being done with a different bank then the one that supplies me with my halves, and I plan to transfer a bunch of $$$ into our account their as a "thanks".
Happy hunting!