If you are seriously concerned with uptime, also check what compensation you will receive when the promised uptime is not reached. Also make sure the compensation reasonable (it should cost the hoster enough that they'll do everything to prevent it).