Think of a market, fulfill its specific needs, and most importantly, find ways to cost efficiently put your message in front of the those people. The rest should be a lot easier to do.

There is no best company. I suggest you make yourself a list of 15-20 providers that seem find to you on paper, and then do your research on each of them, preferably on the web hosting forums out there.

An added benefit to all this research work will be that you'll learn the troubles and decisions that resellers usually face.