Do your research before you start using any this kind of advertising, any non-niche keywords will cost too much for a start-up to bear.
Think of what makes you different, check it's something that the user wants and use the appropriate keywords.
If you are very niche, then better SEO would probably show greater returns.
High Performance, Low Contention, Hosting
Elastic Sites (HIgh Powered Hosting Accounts) with 1 to 20 CPU Cores, 2 to 40GB of RAM. (Power of a VPS without the hassle)
Shared, Reseller, VPS, Dedicated & More available