[noodle]

Don't quote me on this, but when i was having a chat with a japanese exchange student. She suggested Tokyo Mitsubishi Bank in Roppongi. Aparently you can open an account there with just your passport and you can get a "Pooh Bear ATM card."...

I don't know if this is true, and i wouldn't have this as your first and only choice, but it does sound like a good choice!