Ramit at I Will Teach You to Be Rich writes about a friend who saved on ATM fees just by asking:

I was just talking to my friend, who recently moved to New York [...]: She’ll be there for a few months and didn’t want to open a bank account, but instead of just shrugging and saying “Damn that” she actually called her bank. She just asked them if they would waive the ATM fees while she was there. “No problem,” they said, and she’s going to save $100+ just for making a phone call.

It never hurts to ask for anything. I’ve seen friends get airfare upgraded to first class, get comped meals, get discounts on purchases, etc. all simply because they asked.