Some banks and credit unions are adding "online checking depositing": you upload a photo of the check to their website. They OCR the photo and process the check. No signature endorsement necessary.
Also, a good way to avoid ATM fees is to get "cash back" when using a debit card at the grocery store.
Might not be the case anymore, but I remember hearing in the late 90's that some banks would charge you fees for getting "cash back" with your debit card at a merchant. This is probably bank-dependent though.
There's nothing special about getting "cash back" from a grocery store, there aren't any special fees associated with it. You're just buying cash from the store, it would be no different than if it had a stack of individually barcoded $20 bills on the shelf that they charged $20 each for.
Also, a good way to avoid ATM fees is to get "cash back" when using a debit card at the grocery store.