Your recommendations are welcome. Here are my requirements:
- Multiple domains.
- Email for all of my domains, including SSL/TLS.
- Quick response times.
- Good MTA reputation.
- Free 24/7 tech support, preferably staffed by native English speakers.
- Competent tier 2 & 3 support.
- Ability to do backups & restores of the server, individual websites, or just MySQL databases.
- Good security practices.
Feel free to suggest further requirements in a good hosting service.