I would say as soon as possible! Even if your product is not ready yet or is just an idea. As long as you don't have a big investment for your product or service I would of course suggest to limit it to organic marketing.