Web-site optimization is creating a website that will be discovered by search engines and of course search
directories. Not all the aspects of correct optimization are keywords, links, meta tags. There are much more elements to optimize for successful optimization.
Is Hosting Important?
I would say it does not matter who you choose to be your host, but important factor is where your domain host is.