Join Date: Dec 2004
Location: Riding the rails
Programs: Japan Forum, Skyteam Elite Plus, BW Diamond Select, HHonors Gold, NWA, DL, NH
Posts: 1,936
Bank ATM's aren't going to help you much. Unless its Citibank, and maybe Shinsei bank ATMs but I haven't tried there yet.
I'm suprised the post office ATM didnt work for you (how many did you try?)
For my part I've never had problems using my US based debit card at Post Offices, or Citibank ATMs.