Good support & Uptime, this should be major consideration, also discuss your requirement in detail and check they should meet your needs which you should already have or any specific requirement that you might be looking for.