What are their server upgrade protocols? For example, are they able to update and upgrade their servers without downtime? If so, how? During what hours of the day/ night do they make those updates?
I can also recommend a2hosting.com services and their ssd vps hosting packages.
They are optimized for application hosting and provide more security, reliability and speed than traditional web hosts.