Whether you're selling B2B or B2C is also going to make a big difference here.
Our main channels getting started were Google and a review site called Capterra (did paid advertising on both), as well as LinkedIn Marketing. Now we have a few other channels and partnerships but that's how the company got off the ground and profitable (I say we to refer to myself and my business partner)