"....So you can just go to these machines, regardless of if you have an account, and run change through them without paying a fee?..."
Some, and those are the one's that I use most. Most require an account to dump without fees, but even those after a few visits they recognize you as an account holder and its just dump for a cash exchange.