Coming from a small European country, it's one of those things that you think it's really weird about countries like United States. Here you can withdraw money without paying anything from any ATM. I never even saw a ATM asking for a fee.
When I went to NYC it wasn't easy to find ATMs without fees (and then there was the problem of my card being part of the Maestro network which isn't available everywhere).