What DD said. At my main pickup bank they started ordering boxes for me even when I didn't have an account. I ended up opening a checking account, and eventually getting a credit card there and rolling over my Roth IRA to them. My main dump bank I started using because they had coin counters. One day while I was using the counter, the branch manager chats me up, and I end up refinancing my mortgage there. They had the best rates, or at least they were willing to match the best rates, but they got my business due to them catering to my CRH habit. My wife later transferred her retirement account there, and we opened other accounts as well.
On the other end of the spectrum, I opened a checking account at a small bank where I had been buying rolls. They talked me into a 0% credit card, and I thought our banking relationship was growing; I was getting two boxes a week, and they were often loaded. Then they said they had to start charging me $5 per box! I did all I could to talk them down to no avail, and they lost all of my business. Their loss, plenty of other banks in my area.
It just depends on the bank, their policies, how much they want your business and how much they think your business is worth to them. Reward those banks you value by patronizing them and if will pay off in the end.