Are they Small Business Friendly?
The majority of banks specialize in certain types of businesses. For example some banks specialize in offering accounts to sole-traders, providing them with certain perks such as start up loans, cash back perks and tools such as invoicing. Some of them will also offer solutions and financial advice that is tailored to your industry. Make sure your list contains providers that cater to the size of your business at the moment (you can always switch it later as you scale and grow).