I guess the title should have been "How much do you pay for cashing FOREIGN checks in your area?"
For a while I had a deal with my bank where I could deposit 4 cheques for a total fee of $AUD20 (about $USD13) and have the funds cleared immediately, but they decided to withdraw it.
At HSBC I pay a per-cheque fee of 0.25% of the value, with the minimum fee being $AUD10 (about $USD6.50). If the amount converts to over $AUD500 then it takes 4-6 weeks to process. (The last batch was about 2 days short of 6 weeks.

)