Here are some thought regarding a recent hosting migration from ASO to Host Gator:
Hosting Service:
- look for special deals
- sign up for multi-year deals if they are a lower price
- look for hosting that includes SSL at least for your main domain and good prices if you add Multi domain SSL
- look for good reputation for support service
- my recommendation and the hosting service I choose was HostGator (full disclosure, the link is a referral link for me).