First page listings on google are very hard for a generic term like "web hosting" - however if your hosting company is a targeted niche then getting first page (and even 1st listing) can be accomplished.

We focus on a shopping cart software called X-Cart. However, people searching for "X-Cart" are not our target. Those people are looking for information. Instead we go after the "x-cart hosting" and similar terms. People who already KNOW about the software, and just need hosting.

Choosing your words carefully, matching text within your site to words that people would use to find your company, and having multiple entry pages with information is how you'll gain top positions on the search engines.