Theoretically the host that never goes down and provide full bandwidth when required is best. Practically it depends. Sometimes the well known and most trustworthy hosting provider also serves you worst and sometimes small hosting services provider gives you the best. Hence before taking any decision talk to the service provider and clear everything you required in written.
The After sales services also plays important role in this.