Reviews, recommendations from people you know/trust when it comes to
these issues. Prices and features are also something I would look for.
Just don't go for a free host.. no matter how good it seems.
 Hosting,  Reseller Hosting,  Dedicated Server
Relax, you are in good hands!