Well, as I tell many other new Fiverr sellers who ask this same question, in order to answer this effectively, you need to have a good understanding of who your target customers are. Once you know WHO these people are, then you just have to figure out where these people are located, and advertise to them there.
Target customers are different for every business – and Fiverr seller. It takes work to prepare effective marketing, but you’re not going to get too far with your business, unless you are marketing directly to the people that need your services.
Posting untargeted links on Craigslist and Facebook aren’t going to do much for your business. And you’ll want to make sure that your videos hosted on Youtube are being seen by your target customers. Commercial-themed business videos are useless, unless your customers are seeing them.