Yup, cash handling costs are significant when done as a service, they can be cheaper if you don't account for the time and risk (of both theft and forgery). Banks in the UK typically charge about 0.6-0.8% to pay cash in for large companies, and even more for small ones, and very few locations will take cash.

However nothing beats that sweet sweet tax evasion that cash allows.