The best optiion to get clients go to a place where usually customer active and that is hosting forum. Do work hard and make good posts , tutorials and make your first impression . As you know there are lot of hosting companies in the world . So what make difference between your company and others .
Also , almost all the companies are giving products in average range, so customers have to choose your hosting means , something must be in it.
Best of luck.