Small companies are good only if you're planning a small project, like a promo site or blog. If you need a hosting for any commercial activity, it's better to address to well-known, time-proved providers, even if they provide a higher cost. I'd rather pay some extra money to avoid (or to...
VPS is more flexible in terms of scaling. When your project gets bigger and requires additional server resources, it's way easier to add them to a VPS, while renting a dedicated server you often have to pay extra money for resources you don't actually use. I would only rent a dedicated server if...
In my oppinion, first of all you should get a selling web-site, that ensures your clients you're exactly the hosting provider they need and that's it. No unnecessary information. The web-site you linked above seems pretty nice, but the homepage is way to heavy as for me. It takes too much time...