According to a new Bankrate survey, the average ATM withdrawal fee is 4. 35, up 5 percent from last year. That's up from 1. 97 in 2008, and 89 cents in 1989. Banks say they're trying to claw back the fixed costs of maintaining their ATM networks while the number of customers generating out of network fees