I am also wary these days from paying people before a task is completed as i too also got scammed and paypal claimed "it was a service and not goods therefore cannot help"

.
Always go with someone reputable, they may charge a little more, but at least you know your job will get done to a good satisfaction and generally on time.
Also i tend to pay after a job is completed when possible, but if they insist and you think they trsutworthy, pay a % before the work. Never pay someone fully before the job is complete, unless they are a professional based company and even then i'll be a little skeptical.