While DigitalOcean and Linode are probably the most advanced and hottest (as in 100% SSD) Hosters on earth right now, they are located in the U.S. - Fear of getting shut down is huge there if you are a BitCoin startup.

Iceland however, host of Wikileaks and a country where the Pirate Party has recently been an elected member of the ruling Government, is a much more intelligent choice for BFX. However the government changed recently and is not so progressive anymore.

If I might suggest these Germany-based hosters, who are extremely reliable (99,9% uptime) and spoke themselves out publicly for hosting Wikileaks Mirrors with them is welcome. (They have not said anything about BitCoin, so this is why I keep bringing WL up as an measurement of political progressivism)

www.df.eu
www.hetzner.de
.. probably many more.