One company in New York thinks so. They've come up with an ATM that allows you to bypass the fee. In exchange, you watch a slideshow of 15 to 20-second long ads during your transaction.
Don't like the trade-off? You can always opt out and pay the normal fee.