This article seems overly optimistic. SEOs can now add spam links to competitor sites to negatively affect their pagerank.
Hate giving people ideas, but a majority of the fiverr SEO services are geared towards spam/link bombing competitors.
Maybe that's not the intended use of the "SEO" services, but I fail to see what else they would be good at.