First checkout the hosting companies offerings.
Did their services meet your requirements?
Read reviews about them available on the web.
Try to find which popular site they are hosting?
Are...