If you're not sure of the type of hosting your business needs, you might want to start small, with shared Web hosting. You can always graduate to a more robust, feature-rich package of, say, VPS hosting or even dedicated hosting in the future. Unfortunately, some hosts don't offer all hosting types. Consider how much you expect to grow your website, and how soon, before you commit to anything longer than a one-year plan. It's worth spending the time up front to make sure that the host you select with is able to provide the growth you envision for your site, as switching web hosting providers midstream is not a trivial undertaking.
One thing we learned in reviewing the services listed here (and many more) is that even though the packages are very similar, they are not identical. Some are more security-focused than others, offering anti-spam and anti-malware tools. Others offer a variety of email marketing tools. While most of the hosts we've reviewed have built-in e-commerce, you may want to consider using a more-robust third-party online shopping cart application like Shopify instead.