cost, uptime, customer support, basic features, extra features, promos

You should also check for any comments of your host's customers - past or present. In this way you'll have a picture of what your relation with your host will be.