Here is some helpful links about Bitcoin Friendly Banks. All coins being related to BTC, in time Bitleu and other sustainable cryptocurrencies will start being accepted too.

Bank name (Country) >> Info

Silicon Valley Bank (US & UK)   >> http://www.svb.com/uk/
Call Banking Enquiries +44 (0) 207 367 7832

Fidor Bank AG (Munich, Germany) >> https://www.bitcoin.de/presse/BitcoinPress.pdf http://www.newswire.ca/en/story/1197313/bitcoin-de-and-fidor-bank-ag-agree-on-large-scale-partnership
[On 19 August 2013, the German Finance Ministry announced that Bitcoin is now essentially a "Unit of account" and can be used for the purpose of tax and trading in the country. It is not classified as a foreign currency or e–money but stands as "private money" which can be used in "multilateral clearing circles", according to the ministry.]

SEB (Sweden) >> http://www.seb.se/pow/wcp/english.asp?website=TAB1&lang=en
Stockholm office  +46 8 763 55 51 or +46 8 763 55 53
      
Nordea (Finland) conducts business with www.bittiraha.fi
Bank of Montreal (Canada) working with CaVirtex https://www.cavirtex.com/
TD Bank  US >> https://bitcointalk.org/index.php?topic=189917.msg2794888#msg2794888

Legality of Bitcoin by Country >> http://en.wikipedia.org/wiki/Legality_of_Bitcoin_by_country