Do you join relevant pages on Facebook group and post your gig? I feel this is less effective because everyone on the page is usually a seller themselves.
Do you create dedicated Facebook page, Twitter, Google+ etc… to update about your service?
How often do you post about your gig on social media?
Do you buy ads on social media?
So far are they effective in bringing buyers? I doubt many people track the result though because I am not sure if Fiverr has the ability to identify the source of our traffic.