I never had a clue as to how popular these services were until I sat next to a guy from one at the Brazilian embassy five or six years ago. He missed the time for him to be there without waiting in line, so he was just one of us. He had 63 visa applications, and said it was a light day.
Like most other service businesses , you really need to find ones that people you trust have had good luck with. It costs nothing for anybody to look like a grade a service online anymore, any seventh grader could make a website now.