There isn't anything more crucial than uptime while searching for a web host. Less uptime means less service that you paid for, and when it comes to this, bigger companies are better!