I heartily endorse Midfirst bank folks. Their free coin sorting machine is 10 times faster than Coinstar machines. They are super friendly and are by far the best dump bank in my area. They are also giving me $125 free just for opening a new checking and savings account.
If you ever decide to open an account with them, please consider telling them that I referred you. They will give me $25, but I'll just give it back to you in the form of a check or PayPal gift.
Here's the link with all the details:
https://www.midfirst.com/Refer/