The web hosting provider that you are using affects your SEO / Search engine optimization efforts in many ways!
There are numerous reasons that you should think of the next time you choose a hosting company for your website.
First of all, you should have in mind that by the time you choose a shared hosting package you choose to share an IP with many other websites and webmasters that may apply black-hat techniques in order to promote their products or services.
These websites are of low quality and the applied promotional tactics are against Google’s policies. Sharing the same IP with them isn’t a good idea so searching for a dedicated hosting provider definitely prevents this from happening.
During the last 2 years page loading speed is a ranking factor that Google gives a quite large amount of weight. At this point the web hosting provider that you gonna choose must have fast servers (hosted close to your geographic location or close to the targeted area), more than 99% uptime guarantee (your website should almost always be up and running) and a lightweight theme / blog plugins.
For more details read my article at my Greek SEO blogpost: