What do you mean by "Bitcoin Banks"? The whole idea of Bitcoins is, that you don't need a bank.
So... how about we changed "Bitcoin Banks" to "Bitcoin-accepting banks", or "Bitcoin-Friendly Banks"?
Assuming "banks" will never go away.
How about I arrive at a foreign city's airport and I head straight to one of those currency exchange kiosks right there inside the terminal and I exchange some Bitcoins for some local currency?
I then take a taxi from the airport to my hotel, in my pocket, I have:
- my smartphone with the Android Bitcoin wallet, loaded with 15 BTCs
- Some local currency I just got at the exchange kiosk
- A Paypal Mastercard debit card with $1000 in my Paypal account
Which payment do you think the taxi driver will take?
When I get to my hotel, I go to the Reception desk and I have to either pre-pay for my stay or show a debit/credit card.
Unless I have done some research online BEFORE traveling, and found a hotel that accepts Bitcoin (yeah they are out there!!), my payment choices are limited.