In no specific order: Support, website, decent benchmarks (I/O, Network, etc.), uptime.
The website will be my initial entry to your services. If I cannot find what I am looking for, I will take my business elsewhere, or have a hard time navigating around your website I will go elsewhere. While...