I am a Fiverr seller myself and have also bought a few gigs from there. I sell a gig where I promote seller's Etsy shops and items on all of my social media platforms, including blog, and post one treasury with one of their items in it. I had one seller who bought the gig get about 5 sales right after I promoted for them!! If anyone wants to check it out here's the link:
http://fiverr.com/kroksg/promote-your-etsy-shop--2 It's a great way to advertise because if you don't have much in your shop or aren't very good at using Etsy ads you can get a boost in views, favorites, and sales for a fraction of the amount you would have spent on ads.