I agree, there's a lot of junk on Fiverr. I'd use some of the higher quality stuff there. For instance, you could write an article and pay one of the manual submitters on their to get you 15-20 PDF/Doc links. This can be done with just about any type of link. It's going to be a bit more costly than the blackhat stuff, but it's worth it in the long run.