Look for a money back guarantee. Look for a minimum of a 14 to 30 day money back guarantee with any company you are considering as your web host.
If a company is reliable as they claim, they should be willing to back that claim up.