I'd say the most important thing is to stand out, paid advertising is (in my opinion) a waste of money for the most part, there are so many social networks that offer free advertising etc... Be sure your product is unique, with vps this is a tough thing to come by, but you could also specialize...