I found the list at theunderstory.com to be out of date(no updates since '05), and there weren't any in my area either.
I know how you feel, I had to call pretty much every bank in my area to find a free machine in a good location. So, once I found a few, I started a wiki so people like me could find machines in their area, and post when they found machines.
It's located at
http://coincounterdatabase.wikispaces.com/There might not be any in your area since it's fairly new, but if there aren't any, please post any that you find!
On the note of looking for machines while in the bank, many banks in my area have coin machines behind the teller line, so you wouldn't see them just walking in. There are only two (of about ten) banks in my area that have self-serve coin machines.
Good luck! Also, if you can't find a machine, spending halves at stores is a good dumping tactic.
Cheers,
Nick