Which country makes it easiest for a foreigner to establish a bank?

Malta.

Of research done for a client (apologies cannot share figures), Malta is your answer. Cheapest, Quickest, Easiest.